WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCT 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) Internationa! Patent Classification 6 : 
G07F 19/00, G06F 17/60 



Al 



(11) International Publication Number: 
(43) International Publication Date: 



WO 98/14921 

9 April 1998 (09.04.98) 



(21) International Application Number: PCT/US97/ 1 6930 

(22) International Filing Date: I October 1997 (01.10.97) 



(30) Priority Data: 

08/726,434 



4 October 1996 (04.10.96) 



US 



(71) Applicant: CERTCO, LLC [US/US]; 280 Park Avenue, New 

York, NY 10017 (US). 

(72) Inventor: KRAVITZ, David, William; 5714 Balsa Court N.K., 

Albuquerque, NM 87 1 1 1 (US). 

(74) Agents: LAZAR, Dale, S. et al.; Cushman Darby & Cush- 
man, Intellectual Property Group of Pillsbury Madison & 
Sutro, 1100 New York Avenue, N.W., Washington, DC 
20005-3918 (US). 



(81) Designated States: AL, AM, AT, AU, AZ, BA, BB, BG, BR, 
BY, CA, CH, CN, CU, CZ, DE, DK, EE, ES, FI, GB, GE, 
GH, HU, IL, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, 
LS, LT, LU, LV, MD, MG, MK, MN, MW, MX, NO, NZ, 
PL, PT, RO, RU, SD, SK, SG, SI, SK, SL, TJ, TM, TR, 
TT, UA, UG, UZ, VN, YU, ZW, AR1PO patent (GH, KE, 
LS, MW, SD, SZ, UG, ZW), Eurasian patent (AM, AZ, BY, 
KG, KZ, MD, RU, TJ, TM), European patent (AT, BE, CH, 
DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, 
SE), OAPI patent (BF, BJ, CF, CG, CI, CM, GA, GN, ML, 
MR, NE, SN, TD, TG). 



Published 

With internationa/ search report. 

Before the expiration of the time limit for amending the 
claims and to be republished in the event of the receipt of 
amendments. 



(54) Title: PAYMENT AND TRANSACTIONS IN ELECTRONIC COMMERCE SYSTEM 



MERCHANT 



IOENTIFY GOODS OR 
SERVICES AND 
QUOTE PRICE 



CUSTOMS* 



S202 

SHOP WITH 
MERCHANT 



126 
QVOTZ 



MAKE PAYMENT 
REQUEST 



S216 




S218 


RECEIVE PAYMENT 




PROVIOE 


ADVICE 




GOODS 


T 







1 r m i f 

j Mmac ADVICE \ \<3< 



RECEIVE & FORWARD 
PAYMENT ADVICE 



OOOOS OR SERVICES 



3 



CIA 



( 1 

I FAYKOrT HBQVXST 1 



RECEIVE M. PROCESS 
PAYMENT REQUEST 



< ^ 1 

Ipaykzxt advicx I 



SEND PAYMENT 
ADVICE 



(57) Abstract 



A method of payment in an electronic payment system wherein a plurality of customers have accounts with an agent. A customer 
obtains an authenticated quote from a specific merchant, the quote including a specification of goods and a payment amount for those goods. 
The customer sends to the agent a single communication including a request for payment of the payment amount to the specific merchant 
and a unique identification of the customer. The agent issues to the customer an authenticated payment advice based only on the single 
communication and secret shared between the customer and the agent and status information which the agent knows about the merchant 
and/or the customer. The customer forwards a portion of the payment advice to the specific merchant. The specific merchant provides the 
goods to the customer in response to receiving the portion of the payment advice. 
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Title of the Invention 
PAYMENT AND TRANSACTIONS IN ELECTRONIC COMMERCE 

SYSTEM 

1. Field of the Invention 

5 This invention relates to electronic commerce, 

and, more particularly, to a system and method for 
payment and transactions in an electronic payment 
system . 

2. Background of the Invention 

10 In rapidly growing numbers, businesses and 

consumers are moving their routine commercial 
activities into the electronic marketplace. The 
growth of electronic networks has given businesses 
of all sizes unprecedented access to new markets. 

15 At the same time, networks reduce the need for 

market intermediaries and their associated costs. 
Increased competition among sellers has reduced 
buyer costs. 

Commercial enterprises are developing 

20 technologies to take advantage of the electronic 

marketplace. However, one area that significantly 
lags others is the development of systems for 
executing financial transactions of all types across 
electronic networks . 

25 Financial transactions today take many forms: 

cash, check, credit card, debit card, automated 
teller, etc. The nature of the transaction 
determines which payment system is the method of 
choice : 

30 Financial Payments ($500K+) : Transactions 

in this range are predominantly payments between 
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financial institutions using electronic systems such 
as CHIPS, FeciWire and SWIFT . 

Commercial Payments ($1000 to $500K) : 
These are usually procurement payments between 
5 businesses. Since these transactions often require 
the exchange of documents, e.g., bids and proposals, 
Electronic Data Interchange (EDI) is commonly used. 

Consumer Payments {$20 to $1000) : At the 
higher end of the range, credit cards are generally 

10 used. While checks are also used, they have 
significantly less wide-spread acceptance, 
particularly among merchants, and are more often 
used for bill payment. At the lower end of this 
range, consumers are most likely to use cash. 

15 Credit cards are sometimes used as a cash 
substitute . 

Paper Currency Payments ($1 to $20) : The 
vast majority of all financial transactions fall in 
this range. The primary use of cash is for these 

20 payments. 

Coin Transactions (under $1) : Although the 
value of each transaction is low, the volume of 
transactions is high. These transactions are also 
highly diverse, ranging from buying newspapers to 

25 feeding parking meters. 

Financial and commercial payments are already 
handled somewhat adequately by the systems which 
serve them. While improvements are possible, change 
is likely to be gradual. 

30 Transactions in the lower range are far less 

efficient. Consumer payments by credit card are 
appropriate where an extension of credit is 
required. However, because a credit card 



- 2 - 



WO 98/14921 



PCT/US97/16930 



transaction is bundled with numerous supporting 
services, it is often ineffective as a substitute 
for cash, particularly for small value transactions. 
Cash transactions themselves are highly 
5 inefficient. Last year for example, Americans 
executed 300 billion cash transactions for items 
costing less than $20. Banks and businesses spend 
over $60 billion annually to move, secure, and 
account for these transactions. Growing numbers of 
10 consumers feel burdened by the inconvenience and 
risk in carrying cash. Further, it is currently 
impossible to use cash in the electronic 
marketplace . 

Low value cash and consumer transactions will 
15 likely be the heart of electronic commerce and 
electronic payment systems currently under 
development target this market . 

While not all cash transactions will migrate to 
electronic transfer, the development of a global 
20 network such as the Internet itself will create many 
new on-line markets. A merchant will be any vendor 
who has Internet connectivity and offers goods for 
sale, whether they are durable goods, or 
information-based products such as reports and 
25 software entertainment. A customer will be anyone 
who subscribes to the Internet and browses the 
vendor web sites for information or tangible goods. 

This will give rise to a new type of payment 
transaction called a "micropayment . " These payments 
30 will be of very low value fractions of a penny in 
some cases -- but executed in very high volumes. 
Micropayments will purchase many of the new 
information-based products. Information utilities 
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must be able to bill in precise increments for such 
services as information retrieval (search) , 
cataloging, archiving, formatting, reproducing in 
various media, etc. 
5 The many challenges faced by any electronic 

payment system include security as the paramount 
requirement. However, in addition to being secure, 
the successful electronic payment system must 
protect individual privacy without impeding 

10 legitimate inquiries by law enforcement and 

government agencies. This requires transactional 
anonymity with an audit trail. Transactions may 
also be non- appealable , emulating cash transactions. 
Electronic payment systems are based on either 

15 a credit or a debit payment model. In the debit 
model, first an account is funded, then purchases 
are made by drawing down on those funds. In the 
credit model, the purchase is made in advance of 
payment as with a conventional credit card. 

20 Electronic payment systems are either on-line 

or off-line systems. An on-line system is one where 
the parties to a transaction are joined through a 
network to a third party and communicate with this 
third party (server) during the course of the 

25 transaction. When transactions are executed on an 
on-line system, the server immediately records the 
transaction and updates various databases. It may 
also initiate funds movements. 

In an off-line system, two parties exchange 

30 funds without any communication with a bank or other 
third party during the transaction. Off-line 
systems normally require hardware devices such as 
smartcards to provide adequate security. In order 



_ 4 _ 



WO 98/14921 



PCT7US97/16930 



to download value (cash) onto the card, or to make a 
deposit, the card must be connected in some way to 
an electronic network to communicate with a bank or 
automated teller service. Until the device that 
5 receives a payment communicates with a bank over the 
network, the transaction is completely undocumented 
within the banking system. 

At the time of this writing, a collection of 
proposed payment systems for the Internet included 

10 about fifty entries. These existing systems can be 
categorized into the following types: credit card 
based systems, electronic check systems, electronic 
coin systems, stored value cards, on-line payment 
systems, electronic scrip systems, and debit 

15 systems. These systems, including their benefits 
and disadvantages, are summarized here. 

Credit card based systems 

There are several electronic payment systems 
that are essentially existing credit card systems 

20 adapted for operation over the Internet. The chief 
technical challenge they face in porting the 
functionality of the credit card system to the 
Internet is to securely obtain or transmit a 
customer's credit card information. As a way to 

25 lower overall transaction costs, some credit card 
systems accumulate customer charges and merchant 
payments up to a predetermined threshold before 
sending them out to processing agents. 

All electronic payment systems based on the 

30 credit card model benefit from the familiarity and 
name recognition these franchises have carefully 
built up over many years of operation. 
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However, given the average charge of about 
$0.20 plus 2% to 3% transaction fees, most merchants 
would prefer to do business using an alternate and 
cheaper, payment transaction scheme. 
5 Credit electronic payment systems are built 

around the conventional, bundled service credit card 
transaction processing systems. In the current 
environment, the only network transaction for which 
these electronic payment systems are optimized is a 

10 merchandise mail order purchase of significant 

value. Even with complicated cumulative charge and 
payment schemes, these systems are too costly and 
inefficient for the vast proliferation of low-value 
payments, including micropayments , that will be 

15 common to electronic commerce . 

The privacy scheme for the credit electronic 
payment systems, in most cases, is much like 
conventional credit card systems. Except for 
withholding credit card numbers, merchants have 

20 access to the standard customer information. Some 
of the systems provide authentication using digital 
signatures . 

Electronic Check Systems 

There are electronic payment systems that are 
25 analogous to paper checks. An electronic check 

would typically consist of a document, signed by the 
payor using a certified digital signature key, which 
lists the information necessary for processing a 
paper check such as: the payor, the bank of the 
30 payor, the account number of the payor, the payee, 
the amount of the payment, and the date of the 
payment. The payee verifies the signature on the 
electronic check and then sends the electronic check 
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to his bank for processing. The bank processing of 
an electronic check is essentially the same process 
as that used for paper checks today. 

The advantage of electronic checks is that they 
5 take advantage of existing bank clearing processes, 
which reduces development time. In the basic model 
of electronic check, the payee would take the risk 
if the electronic check was not good. However, the 
merchant or payee would have two possible avenues to 
10 reduce his risk in the case of an on-line payment. 
If the bank was on-line, the payee could obtain 
approval from the bank that the check was good or he 
could require that the payor obtain a certified 
check from a bank. 
15 The downside of electronic checks is their 

relatively high cost. Although they are expected to 
be considerably cheaper than the credit card based 
systems, most developers of electronic check systems 
expect the cost to be in the $0.10 to $0.50 range 
20 per electronic check. Part of this cost is because 
of the necessity of an ACH (automated clearing 
house) transaction for each interbank check, which 
costs about $0.15. Another problem with electronic 
checks is that they do not provide any privacy for 
25 the payor. The payee will know identifying 
information which is tied to the payor. 

Electronic coin based systems 
There are numerous proposals for electronic 
payment systems that use electronic coins of fixed 
30 amounts as a means of exchange. A customer makes a 
withdrawal from his bank account and receives 
electronic coins from the bank. The customer can 
then use these coins to pay a merchant . The 



- 7 - 



WO 98/14921 



PCTYUS97/16930 



merchant can check the validity of the coins using 
cryptographic techniques. Then the merchant can 
deposit the coins into the bank. Some electronic 
coin systems can be used with a multitude of banks. 
5 An advantage of electronic coins is that a coin 

can be validated by cryptographic techniques so a 
merchant can be convinced that the coin is indeed 
valid. However, the merchant has no way to 
determine on his own whether the coin has been spent 

10 before. In order to determine this, the coin has to 
be given to the bank, and the bank has to check to 
see if that coin has been deposited before. Some 
systems suggest the use of tamper resistant hardware 
for storing the coins so that the tamper resistance 

15 has to be broken in order for the customer to spend 
a coin more than once . 

There are electronic coin based systems that 
provide a very high degree of anonymity. Even if 
the banks and merchants pool their information about 

20 transactions, the identity of the payor of a 
particular transaction cannot be determined. 
Because this degree of anonymity might not be 
acceptable by some governments, there are electronic 
coin payment systems in which the identity of payors 

25 can be determined by trustees who could be 
independent of the banks and merchants . 

One problem with some electronic coin systems 
is that a single payment might require the use of 
multiple coins in order to add up to the correct 

3 0 value. 

Electronic coin systems are designed to be used 
in off-line systems, but they could be used in an 
on-line system as well. The merchant could just 
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deposit the coins and receive a confirmation of the 
validity of the coins before providing merchandise. 

Digital cash transactions are much like cash 
transactions. Payments are immediate and 
5 non-appealable. Regardless of the provisions the 

issuer makes to protect against lost or damaged 
tokens, anonymity means the consumer will be 
vulnerable to loss. To protect against fraud and 
loss, some electronic coin systems serialize the 
10 tokens that they issue. If the consumer cannot 

produce a record of the serial numbers, or if the 
tokens have already been redeemed by someone else, 
the consumer has indeed lost the "cash." 

Anonymity imposes additional overhead on 
15 issuers because they must retain extensive records 
of serial numbers for tokens they have issued. 

Stored Value Cards 

Another approach to electronic payments uses 
devices that store a value on them. The device has 

20 a register in it that keeps an accounting of the 
amount of money stored in the device. A customer 
connects with a bank through an ATM or equivalent 
and withdraws money from his bank account and the 
value of the withdrawal is added to the register. 

25 The customer can authorize a movement of funds from 
his device to another device in the system. During 
this process, the value on his device is reduced and 
the value on the other device is increased by the 
same amount. In some systems, any device can accept 

30 payments, while in other systems only specified 
devices can accept payments. 

An advantage of the stored value approach is 
that it requires little processing at the bank. 
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Transactions can take place with no involvement from 
the bank . 

A serious problem with stored value devices is 
the possibility that a customer could fraudulently 
5 add value to his device. One method for reducing 
the risk of this is to limit the scope of 
acceptability of the devices. For example, a 
metropolitan transit system may provide cards that 
can only be used in the transit system. Another 
10 method would be to make the devices extremely 

difficult to break into. However, this still leaves 
the system vulnerable to attack. If these devices 
were to become widely used, it could become 
financially profitable for an attacker to break into 
15 one or more devices and place some large amount of 

value into the device. If there was no method built 
into the system for detecting and recovering from 
such an attack, then losses could be huge. 

There is another type of electronic payment 
20 that is strictly an off-line system using tamper 

resistant trusted devices. In this system, a device 
would have a signature key authorized by a bank. By 
taking the device to an ATM, or through some other 
communication with the bank, the customer can 
25 withdraw money from his bank account and the balance 
would be placed on the device together with an 
identifying number that is unique to this particular 
withdrawal. When the customer wants to pay a 
merchant, the device would use the signature key to 
30 sign an order to pay the merchant for a specified 
amount, the balance on the customer's device would 
be debited by that amount, and the balance on the 
merchant's device would be credited by that amount. 
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There could be a multiplicity of balances on the 
customer ■ s device . 

One problem with this system is that it 
requires the bank to keep all records corresponding 
5 to a particular withdrawal until the entire 
withdrawal has been accounted for. Since the 
transactions could go to many merchants, all of 
these records must be held until all of the 
merchant's devices have been to an ATM . 
10 Another problem with the system is that if a 

transaction has gone through several hands, then a 
receiver has to check all signatures to validate the 
cash. 

A further problem with this system is that the 
15 privacy of a transaction is protected only by the 

security of the trusted device. Therefore, if this 
system were to be adopted to low value payments with 
a lower security level on the devices, the privacy 
could be more easily compromised as well. 

2 0 Electronic Scrip 

Electronic scrip refers to a type of electronic 
currency which has a merchant identified at the time 
of issuance of the cash and such that the electronic 
currency can only be spent with that merchant. When 

25 a customer identifies a new merchant that he wishes 
to pay, or if he runs out of scrip with a previous 
merchant, he obtains scrip from a broker for some 
specified total amount that can be divided into 
discrete pieces to pay that particular merchant. 

30 The payment to the broker for the scrip could 

involve another type of electronic payment. The 
customer can then make payments to the specified 
merchant until the total is reached or until the 
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customer does not want to make any more payments to 
that merchant during the current time period, for 
instance a day. The merchant must deposit the scrip 
with the broker. The broker then pays the merchant 
through some other payment mechanism. 

Because this system uses some other electronic 
payment system for the customer to purchase scrip 
from the broker and for the broker to pay the 
merchant for redeemed scrip, it will only be 
beneficial in instances in which a customer has many 
transactions with a single merchant. In these 
cases, it is more efficient than other electronic 
payment systems, because of the reduced 
computational complexity that is required for a 
scrip payment . 

Debit Systems 

Debit systems rely on the existing 
infrastructure of highly efficient ACHs and ATMs for 
initial funding. Therefore, they have relatively 
lower transaction costs as compared to credit 
systems. Typically, an ATM transaction costs $0.50, 
or less, and an ACH transaction costs less than 
$0.15. Only a single transaction is needed to fund 
an account . 

Debit systems execute payment transactions by 
exchanging electronic tokens. These tokens are 
digitally signed by a participating bank and 
delivered to the consumer in exchange for a debit to 
the consumers checking account. The debited funds 
are held in an escrow account, so that the amount of 
digital cash or tokens issued is backed by an 
equivalent amount of cash. 
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Debit systems today generally use stronger 
security and authentication techniques than credit 
systems. Debit systems may employ public key 
cryptography schemes for security and a variety of 
5 digital signature algorithms for authentication. 
This level of security allows debit systems to 
operate freely over open unsecured networks. 

Debit systems are an attractive alternative to 
cash for many reasons. Transactions will occur 
10 faster because there is no need to wait for change. 
Debit systems eliminate the operational costs of 
handling cash. They improve security and reduce 
losses because businesses are able to transmit value 
to their bank at any time instead of having to wait 
15 for business hours to deposit cash. 

In addition, a key feature of the debit system 
is anonymity. However, only the payer receives 
complete anonymity. The payee can always be traced. 
It is generally believed that governments and 
20 law enforcement agencies will not accept security 
schemes that do not make provision for a so-called 
back door. Moreover, it is not clear that customers 
prefer complete anonymity in place of personalized 
contact with a merchant and protection against loss. 
25 The latter is only possible if records of tokens 
issued to consumers are kept on file . 

Common to all off-line debit systems is the use 
of proprietary, special purpose hardware, including 
smartcards and the accompanying readers, wallets and 
30 smart phones. Smartcards offer an added degree of 
freedom in dispensing with cash. A one -on-one 
transaction can be completed without a computer link 
provided the necessary hardware is available. 
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Problems with existing proposed solutions 
None of these existing or proposed electronic 
payment systems provide for payment that is non- 
appealable, does not need extensive records, is 
5 relatively anonymous for the consumer, and has low 
enough processing cost so that it can adequately 
deal with micro -payments to individual merchants. 
As noted, micro-payments are very low-value payments 
that are likely to occur in high volumes on digital 

10 communication networks. For example, on a network 
such as the Internet, merchants such as stock 
brokers may wish to sell stock quotes at $0.01 per 
quote. While the cost per sale item is very low, 
the number of items sold per day may be very high. 

15 With credit card or check-based payment 

systems, the recipient and/or the system must assume 
some credit risk, since the buyer can repudiate or 
simply become unable to pay. The associated 
insurance component necessarily raises the cost of 

2 0 the payment service. Consumer anonymity is 

desirable in view of fears expressed by privacy 
advocates and others that in the future, it will 
become possible to collect and analyze huge amounts 
of data concerning every purchase or road toll 

25 payment a person makes, thereby creating potential 
privacy problems . 

A problem with payment systems that make an 
instantaneous payment to merchants is that if a 
fraudulent merchant is accepting many fraudulent 

30 transactions, he might not be detected until he had 
already received much money. 

For these and other reasons, it is desirable to 
provide a payment system that is non-appealable, 
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does not need extensive records, is relatively 
anonymous for the consumer, and would adequately 
deal with micropayment s to individual merchants. 

Other desirable aspects of a payment system 
5 include high performance, low cost, minimum 

maintenance, easy scaleabiliy according to volume, 
significant security with moderated anonymity and 
strong authentication, standards-based and open 
architecture and adaptability for anomaly detection 
10 for detection of fraud. 

SUMMARY OF THE INVENTION 

This invention relates to an electronic 
commerce and transaction system, its components and 
methods for their use. 

15 In one aspect, the invention is a method of 

payment in an electronic commerce system wherein 
customers have accounts with an agent and where each 
customer shares a respective secret between that 
customer and the agent. This secret is set up prior 

20 to the actual transaction or payment and, in 
preferred embodiments, is a dynamic secret. 

According to the method of this invention, a 
customer obtains an authenticated quote from a 
specific merchant, the quote including a 

25 specification of goods and a payment amount for 

those goods. The customer then sends to the agent, 
in a single authenticated one-pass communication, a 
payment request message representing a request for 
payment of the payment amount to the specific 

30 merchant along with a unique identification of the 
customer. The agent, after processing the payment 
request, issues and sends to the customer, in a 
single one-pass communication, an authenticated 
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verifiable payment advice message. The issuing by 
the agent is based only on: 

the single communication from the customer 
to the agent, 

5 the secret shared between the customer and 

the agent and 

non- cryptographic customer information 
("customer status information") and/or non- 
cryptographic merchant information ("merchant 
10 status information") which the agent has. 

The customer and merchant status information 
are referred to collectively herein as "status 
in format ion . " 

Upon receipt of the payment advice message, the 
15 customer forwards a portion of the payment advice 

message to the merchant . The merchant then provides 
the goods to the customer in response to receiving 
the portion of the payment advice message. 

The payment advice indicates that payment has 
20 or will be made to the specific merchant. 

In preferred embodiments of the invention the 
secret shared between the customer and the agent is 
a dynamic secret which changes per transaction based 
on a previous transaction between the customer and 
25 the agent. Preferably the secret is modified based 
on information generated by the customer in a 
previous transaction with the merchant. The 
modification information could be generated by the 
customer, the agent or both and is provided from the 
3 0 customer to the agent in the payment request message 
and from the agent to the customer in the payment 
advice message. 
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The shared secret is modified based on the 
current shared secret and on the modification 
information sent from the customer to the agent and 
from the agent to the customer. If the agent 
5 rejects the customer's payment advice request, the 
shared secret may still be updated. The choice of 
whether or not to update the shared secret depends 
on other implementation choices and on why the 
request was rejected. 
10 In another aspect, the customer and the 

merchant generate a specific session key per 
transaction and the quote from the merchant is 
authenticated using this key. Preferably the key is 
generated using a Dif f ie-Hellman technique. 
15 The goods can be digital goods (which can be 

supplied electronically) or they can be any other 
form of goods, including pre-approved financial 
transactions. Preferably the only representation of 
the goods to the agent is an irreversible 
20 unambiguous function of the quote within the payment 
request message. By an "unambiguous" function is 
meant one such that it is computationally infeasible 
to determine two different inputs to the function 
that will produce the same output value of the 
25 function. By an "irreversible" function is meant 

one such that given an output of the function it is 
computationally infeasible to find an input that 
produced that output. 

Using an unambiguous function of the quote 
30 prevents a customer or a merchant from having two 
quotes with the same function value. Using an 
irreversible function of the quote means that the 
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actual quotes cannot be obtained from the agent, 
thereby enhancing privacy. 

In preferred embodiments the merchant verifies 
the validity of the received portion of the payment 
5 advice message prior to providing the goods to the 
customer . 

In another aspect, this invention is a method 
of payment in an electronic payment system wherein a 
plurality of customers have accounts with an agent, 

10 each customer sharing a respective secret between 

that customer and the agent . The customer sends to 
the agent, in a single authenticated communication, 
a payment request message for payment of a specific 
amount to a specific merchant, along with a unique 

15 identification of the customer. The agent issues a 
payment advice message to the customer based only on 
the payment request message, the secret shared 
between the customer and the agent and the customer 
and merchant status information, the payment advice 

20 message bearing a verifiable digital signature of 
the agent over part of its content . 

The customer then forwards a portion of the 
payment advice message to the specific merchant who 
the provides goods to the customer in response to 

25 receiving the portion of the payment advice message. 

The merchant can verify the validity of the digital 
signature contained in the received payment advice 
message portion. 

In another aspect, this invention is a method 

3 0 of achieving payment in an electronic payment system 
wherein a plurality of customers have accounts with 
an agent and wherein each customer shares a 
respective secret between that customer and the 
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agent. The invention includes the steps of, by the 
agent, receiving from a customer a single 
authenticated communication representing a payment 
request message. The payment request message 
5 includes a request for payment of a specific amount 
to a specific merchant as well as a unique 
identifier of the customer. The agent then issues to 
the customer a payment advice message which bears a 
verifiable digital signature computed over part of 
10 its content, the issuing by the agent being based 
only on the payment request message, the secret 
shared between the customer and the agent and on the 
customer and/or merchant payment information. 

In another aspect, the method includes, at a 
15 specific merchant, receiving from a customer a 

portion of a payment advice message issued by the 
agent, where the payment advice message indicates 
that payment will be made to the specific merchant, 
and then the merchant providing goods to the 
20 customer in response to receiving the portion of the 
payment advice message. 

In some preferred embodiments the payment 
advice identifies a quote previously provided by the 
merchant to the customer, and the goods provided are 
2 5 goods specified in the quote. 

In another aspect, this invention is an 
electronic payment system including an agent, a 
plurality of merchants, and a plurality of customers 
having accounts with the agent, where each customer 
30 shares a respective secret with the agent. The 

system includes a mechanism constructed and adapted 
to send from a customer, in a single authenticated 
communication to the agent, a payment request 
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message representing an identifier for the customer 
and a request for payment of a specific amount from 
the customer to a specific merchant. The system 
also includes a mechanism constructed and adapted to 
5 issue, from the agent to the customer, an 

authenticated verifiable payment advice message in 
response to only the payment request message 
received by the agent, the secret shared between the 
customer and the agenn and customer and/or merchant 

10 status information known by the agent. 

In some embodiments the system includes a 
mechanism constructed and adapted to forward a 
portion of the payment advice from a customer to a 
merchant and a mechanism constructed and adapted to 

15 provide goods from the merchant to the customer in 
response to receipt of the payment advice. 

In yet another aspect, this invention is an 
agent in an electronic payment system comprising the 
agent, a plurality of customers and a plurality of 

20 merchants, the customers having accounts with the 

agent and each customer sharing a respective secret 
with the agent . The agent has a mechanism 
constructed and adapted to receive, from each 
customer, a payment request message representing a 

25 single authenticated communication comprising along 
with an identifier for the customer and a request 
for payment of a specific amount to a specific 
merchant. The agent also has a mechanism 
constructed and adapted to issue an authenticated 

30 verifiable payment advice message in response to 

only a received payment message from a customer by 
the agent, the respective secret shared between the 
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customer and the agent and customer and/or merchant 
status information known by the agent. 

In yet another aspect, this invention is a 
customer, in an electronic payment system comprising 
5 an agent, a plurality of customers and a plurality 
of merchants, the customers having accounts with the 
agent and each customer sharing a respective secret 
with the agent. The customer has a mechanism 
constructed and adapted to send a payment request 
10 message in a single authenticated communication 
comprising an identifier for the customer and a 
request for payment of a specific amount to a 
specific merchant of the plurality of merchants. 
The customer also has a mechanism constructed and 
15 adapted to receive an authenticated verifiable 

payment advice issued by the agent in response to 
only a received payment request message from a 
customer by the agent, the secret shared between the 
customer and the agent and customer and/or merchant 
20 status information known by the agent. 

In some embodiments, the customer also has a 
mechanism constructed and adapted to obtain an 
authenticated quote from a specific merchant of the 
plurality of merchants and a mechanism constructed 
25 and adapted to forward a portion of the payment 

advice message to the specific merchant, where the 
portion of the payment advice message identifies the 
quote . 

In some embodiments the quote specifies goods 
3 0 and the customer includes a mechanism constructed 

and adapted to receive the specified goods from the 
specific merchant. In some embodiments, the 
customer also has a mechanism constructed and 
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adapted to re-forward the portion of the payment 
advice message to the specific merchant when the 
goods are not received from the specific merchant 
because of non-receipt of the payment advice message 
5 by the merchant . 

In yet another aspect, this invention is a 
merchant in an electronic payment system comprising 
an agent, a plurality of customers and a plurality 
of merchants, the customers each having accounts 

10 with the agent and each customer sharing a 

respective secret with the agent. The merchant has 
a mechanism constructed and adapted to provide an 
authenticated quote to a customer, the quote 
specifying goods. The merchant also has a mechanism 

15 constructed and adapted to receive a verifiable 

portion of a digitally signed payment advice message 
issued by the agent in response to only electronic 
signals representing a received single communication 
from a customer by the agent, to the secret shared 

2 0 between the customer and the agent and to customer 

and/or merchant status information known by the 
agent . 

In some embodiments the portion of the payment 
advice message identifies a function of the goods, 
25 and the merchant also has a provider mechanism 

constructed and adapted to provide the goods to the 
customer in response to receipt of the portion of 
the payment advice message. 

The provider mechanism can provide for 

3 0 authentication and encryption of portions of the 

goods which comprise electronic signals. 

In another aspect, this invention is a method 
of payment in an electronic payment system wherein a 
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plurality of customers have accounts with an agent. 

Each customer shares a respective dynamic secret 
between that customer and the agent . The method 
includes obtaining, by a customer, electronic 
5 signals representing an authenticated quote from a 
specific merchant of a plurality of merchants, the 
quote including a specification of goods and a 
payment amount for those goods. The customer then 
sends to the agent a payment request message for 

10 payment of the payment amount to the specific 
merchant and a unique identification of the 
customer. The agent issuing and sending to the 
customer electronic signals representing an 
authenticated verifiable payment advice message, the 

15 issuing being based only on the payment request from 
the customer to the agent and on the dynamic secret 
shared between the customer and the agent. The 
customer forwards a portion of the payment advice 
message to the specific merchant and then the 
20 merchant provides the goods to the customer in 
response to receiving the electronic signals 
representing the portion of the payment advice 
message . 

In another aspect of this invention, a merchant 
25 is unable to associate the origin of any particular 
transaction with prior transactions from the same 
customer. This is because the merchant is not 
provided with information which would enable such an 
association to be made. 
30 In yet another aspect of this invention, 

transactions cannot be linked to customers by anyone 
other than the agent. 
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In a further aspect, the encrypted session 
between customer and merchant creates a unique 
customer/merchant shared secret which acts as the 
sole authenticated reference for the current 
transaction . 

In still a further aspect, the agent issues the 
payment message without verifying the quote and the 
customer does not send the full quote to the agent. 

In yet another aspect of this invention, the 
merchant issues the quote verifiable only by the 
customer . 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objects and advantages of 
the invention will be apparent upon consideration of 
the following detailed description, taken in 
conjunction with the accompanying drawings, in which 
the reference characters refer to like parts 
throughout and in which: 

FIGURE 1 shows an overview of an electronic 
commerce system according to the present invention; 

FIGURE 2 depicts a flowchart of the operation 
of the system of FIGURE 1; 

FIGURE 3 is a more detailed depiction of a 
customer of the system of FIGURE 1; 

FIGURES 4A-4K depict fields in the customer's 
database ; 

FIGURE 5 is a more detailed depiction of a 
merchant of the system of FIGURE 1; 

FIGURES 6A-6C depict fields in the merchant's 
database; and 

FIGURES 7A-7N, 7P and 7Q depict messages passed 
between parties in the system during its operation. 
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SHA (message) 



DETAILED DESCRIPTION OF THE PRESENTLY 
PREFERRED EXEMPLARY EMBODIMENTS 
I. Symbols and Nomenclature 

The following symbols and nomenclature are used 
herein . 

Denotes the logical exclusive-or operator 

Denotes the bit string concatenation 
operator 

Denotes the logical complement operator ( 
"ones complement" ) 

Denotes the 160-bit result of applying 
the (revised) Secure Hash Algorithm, SHA- 
1, to "message 1 '. The SHA algorithm is 
defined in Federal Information Processing 
Standards (FIPS) Pub. 180 and FIPS Pub. 
180-1, the contents of which are hereby 
incorporated herein by reference. 
Denotes Y's DSA signature on the message 
X. 

Denotes the f s r portion of DSA(X,Y), 
where computation of DSA(X,Y) includes 
computation of SHA(X). The DSA algorithm 
is defined in FIPS 186, the contents of 
which are hereby incorporated herein by 
reference . 

Denotes the 1 r 1 portion of DSA(X,Y) 
Denotes the string of L consecutive bits 
at offset O from the start of X 
Denotes the Dif f ie-Hellman private key 
(exponent) of the CTA 102 
Denotes the Dif f ie-Hellman private key 
(exponent) of some merchant 

MERCHANT 

Denotes the Dif f ie-Hellman public key 



DSA (X , Y) 
DSAs (X, Y) 



DSAr (X, Y) 
Bits (X, O, L) 



MERCHANT 
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component of some merchant 
y cta Denotes the Dif f ie-Hellman public key 

component of the CTA 102 

II . Overview 

A, Components of the System 

An embodiment of the present invention is 
5 described with reference to FIGURE 1 wherein an 

electronic commerce system 100 consists of one or 
more customer transfer applications (CTAs) 102 
connectable to customer network software 104 via 
communications channels 106 which need not be 

10 secure. Customer network software 104 is associated 
with a customer C. In preferred embodiments the 
system 100 operates on a global computer network 
such as the Internet and the customer network 
software 104 is, for example, built into a 

15 customer's Internet access/browsing software. 

Each customer has a bank 108 , to which the CTA 
102 is connectable via some standard mechanism such 
as an automated clearing house (ACH) . 

Customer network software 104 can also interact 

20 with a merchant M via merchant network server (MNS) 
110. Interaction between customer C and merchant M, 
that is, between customer network software 104 and 
merchant network server 110, is performed via a 
communications channel 112 which may be insecure. 

25 Merchant M is connectable to merchant clearing 

corporation (MCC) 114 via a possibly insecure 
channel 116. The CTA 102 is also connectable to MCC 
114 . 

Merchant M has a bank 118 with which either the 
30 MCC 114 or the MCC's designated bank interacts via 
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traditional financial networks 120. The merchant's 
bank 116 and the customer's bank 108 can be the same 
bank. The merchant M has an account with the MCC 
114. The MCC 114 may designate accounts at one or 
5 more banks through which to execute payments to 

merchant banks 118 and/or to receive payments from 
customer banks 108, and/or there may be multiple 
MCCs 114. There may be multiple CTAs 102. 

Preferably the CTA 102 is made up of a group of 
10 dedicated processors at a secure location. The CTA 
102 executes electronic payments from customers to 
merchants within the system 100, as well as 
providing customer services such as database 
searches, records and customer receipts and 
15 allocation and/or collection of fees. The CTA 102 
may designate an account at one or more banks 
through which to receive fees from customer banks 
108 . 

The MCC 114, like the CTA 102, is preferably 
2 0 made up of a group of dedicated processors at a 

secure location. The MCC 114 collects and disperses 
funds due to merchants, possibly through the MCCs 
designated bank. The CTA 102 and the MCC 114 are 
not necessarily autonomous and may share accounts at 
25 designated banks. 

B. The System Protocol 

The electronic transfer system 100 operates 
according to the following protocol (described with 
reference to FIGURES 1 and 2) which defines the 
30 electronic exchange of messages which effect a 
payment within the system. 

First, in order to access the electronic 
transfer system 100, a customer C must subscribe to 
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the service and establish an account within a 
particular CTA 102. This customer account must 
typically be funded before purchases can be made, 
for example through ATM 122, although actual funding 
is outside the scope of the payment system. The 
customer's bank 108 and the CTA 102 negotiate the 
availability of funds with respect to customer 
transactions within the payment system. The 
customer's bank 108 may send opening balances to the 
CTA 102 on some regular basis. The customer setup 
process is described in more detail below. 

Having established an account with the system 
100, a customer C shops with various merchants over 
electronic networks such as the Internet using the 
customer's existing software such as desktop 
Internet browser software and the like (step S202) . 

A payment sequence begins after the customer C has 
selected goods for purchase from a merchant M . The 
merchant's network server 110 sends a digital 
message, quote 126, to the customer network software 
104 which identifies the goods to be purchased and 
quotes the price for those goods to the customer 
(step S204) . The customer must confirm the desire 
to execute a payment in the amount quoted in quote 
126. This confirmation by the customer triggers the 
transmission of a digital payment request message 
128 from the customer network software 104 to the 
customer's designated CTA 102 (step S206). 

In response to receipt of the customer's 
digital payment request message 128 (step S208) , the 
CTA 102 processes the request and, if the request is 
acceptable, executes an "intent to transfer" of 
funds from the customer C's account to the merchant 
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M's MCC account (step S210). This intent to 
transfer has the characteristics of an exchange of 
cash in that it is instantaneous, final and 
non-appealable. The CTA 102 may perform certain 
5 checks during the process which may include a check 
that the CTA 102 has not been apprised that the 
designated merchant is not currently in good 
standing. At some point an actual transfer of funds 
is executed from the customer's bank 108 to the MCC 
10 114 possibly into an account held by the MCC 114 at 
a designated bank. These fund transfers may be 
batched over multiple transactions per customer 
account and over multiple customer accounts for 
reasons of efficiency. The customer's bank 108 
15 initiates these funds transfers in response to 

detailed records and transfer requests it receives 
from the CTA 102. In a similar manner the MCC 114 
may transfer refunds from a merchant's bank 118 to a 
customer's bank 108. 
20 The CTA 102 returns to the customer network 

software 104 an authenticated digital payment advice 
130 confirming the intent to transfer of funds (step 
S212). in preferred embodiments, upon receipt of 
this authenticated digital payment advice 130 by C 1 s 
25 customer network software 104 (step S214) , the 
authenticated digital payment advice 130 is 
automatically forwarded from the customer network 
software 104 to the merchant's MNS 112 (step S214). 
The customer can and should also retain a copy of 
3 0 the authenticated digital payment advice 130 for 
proof of transaction. With respect to record 
checking and reconciliation of accounts, in the 
currently preferred embodiment data distinct from 
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the payment advice is actually used to authenticate 
the transaction status from the CTA 102 to the 
customer network software 104. 

Because the advice is created only after a 
5 successful intent to transfer of funds by the CTA 
102 (from the customer's CTA account to the 
merchant's MCC account), a merchant is assured that 
an authenticated payment advice which the merchant 
successfully verifies represents a real payment into 

10 the merchant's system account. Accordingly, once an 
authenticated payment advice 130 is received and 
successfully verified by MNS 112 (step S216) , the 
merchant M is then responsible for providing to the 
customer C (step S218) the goods or services 132 

15 indicated in the original quote 126 (step S204) . 

The goods and services 132 can be anything that 
can be arranged for sale over a network such as the 
Internet. In one application, the goods and 
services 132 will be very low-cost items for which 

20 micropayments will be made. For example, the goods 
and services 132 could include a page of text, a 
digital image, digital sound, access to an on-line 
search mechanism and the like. Diginal goods are 
deliverable over the Internet, while hard goods are 

25 delivered via conventional means to an address which 
was possibly indicated to the merchant by the 
customer during the quote consideration process. 

Payment records are forwarded routinely (e.g., 
daily) from the CTA 102 to the Merchant Clearing 

30 Corporation (MCC) 114 which provides a clearinghouse 
to manage merchant accounts. Merchants periodically 
receive the proceeds of all system payments by 
direct deposit from the MCC 114, or through an 
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receive the proceeds of all system payments by 
direct deposit from the MCC 114, or through an 
intermediary such as a bank designated by the MCC 
114, into an account at a bank of their choice 
5 (merchant's bank 118). 

III. Detailed Description of System Components 
A . Description of Customer 

Customer C is described in more detail 
with reference to FIGURE 3. As noted above, 
10 customer C has customer network software 104 which 
is connectable to a network such as the Internet. 
Preferably that customer network software 104 is 
implemented as an applet (customer applet) in the 
customer's network browsing application. 

15 1. Customer Network Software Database 

The customer network software 104 
maintains a local database 136, the primary function 
of which is to permit the customer to reconcile his 
records with those of the CTA 102. The database 136 
20 is organized according to a relational model and 
contains the following- tables (each table is 
described in detail below) : 



1 


Transactions 138 




2 


Quotes 140 




3 


Merchants 142 




4 


Payment Advices 


144 


5 


Payment Requests 


146 


6 


Service Requests 


148 


7 


Shipping Advices 


150 


8 


Goods 152 




9 


Pending 154 




10 


States 156 
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20 



PCSEQUENCE 

CTRANS 
TRANSTYPE 



11 Errors 158 

The customer network software 104 also 
maintains local operating parameters 160 which are 
also described in detail below. 

The Transactions table 138 provides a 
short synopsis of every transaction which includes 
the CTA 102 that may affect the customer's balance. 

Each row in the table contains the following fields 
(FIGURE 4A) : 

10 PCSEQUENCE sequence number assigned by the 

customer network software 104 
customer transaction number, 
type of transaction (explained 
below), one of " PMT " , " REF " , 
15 " FUNDING " , "EVIDENCE", 

" STATEMENT " . 
merchant identifier if 
applicable , otherwise zero, 
merchant transaction identifier 
if applicable, otherwise zero, 
date of transaction, 
time of transaction, 
amount of transaction, 
balance of the customer's 
25 account after the transaction. 

The PCSEQUENCE field of the Transactions table 
138 uniquely identifies the transaction to the 
customer network software 104. CTRANS is shared 
between the customer network software 104 and the 
30 CTA 102. The same value of CTRANS may appear in 
multiple rows in the Transactions table 138, for 
example, in cases where the CTA 102 does not 
increment the value of CTRANS. 



MID 

MTRANS 

DATE 
TIME 
AMOUNT 
BALANCE 
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10 



15 



The Quotes table 140 (FIGURE 4B) stores the 
merchant quote for every item the customer has 
chosen to buy using his system account. Each row in 
the Quotes table 140 contains the following fields: 

merchant identifier if 
applicable, otherwise zero, 
merchant transaction identifier 
if applicable, otherwise zero, 
the complete text of the quote 
as prepared by the merchant, 
a 160-bit segment of the Diffie- 
Hellman payment transaction key 
shared between the merchant and 
customer . 

a counter value which indicates 
the number of times Previous 
Transaction Mode has been 
executed with respect to this 
transaction 



MID 



MTRANS 



QUOTE 



RETAINT 6 0 



PI NUMBER 



20 The Merchants table 142 (FIGURE 4C) stores 

information about merchants from whom the customer 
has bought goods with his system account. Each row 
in the table contains the following fields: 
MID merchant identifier if 

25 applicable, otherwise zero. 

MNAME merchant name . 

MADDR1 merchant address line 1. 
MADDR2 merchant address line 2. 
MADDR3 merchant address line 3. 

3 0 The Payment Advices table 144 (FIGURK 4D) 

stores the complete text of every merchant's payment 
advice message transmitted from CTA 102 to a 
merchant M through the customer's computer. Each 
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row in the Payment Advices table 144 contains the 
following fields: 



CTRAJSfS 



customer transaction 



number . 



5 



MID 



merchant identifier if 



MTRANS 



applicable, otherwise zero, 
merchant transaction 
identifier if applicable, 
otherwise zero. 



10 



PADVICE 



the complete text of the 
merchant's payment advice 



message . 



The Payment Requests table 146 (FIGURE 4E) 



temporarily stores the complete text of the last 
15 payment request message transmitted to the CTA 102 

from the customer C. The Payment Requests table 146 
exists only so that a payment request message may be 
retransmitted to the CTA 102 in the event of 
communications or system failure. As soon as the 
20 response to a request message is successfully 

received or the final allowed request attempt has 
failed, the single row of this table 146 is 
overv/ritten. The single row of the Payment Request 
Table 146 contains the following fields: 
2 5 CTRANS customer transaction number. 



temporarily stores the complete text of the last 
30 service request message transmitted to the CTA 102. 
Like the Payment Requests Table 146, the Service 
Requests table 148 exists only so that a service 
request message may be retransmitted to the CTA 102 



PREQUEST the complete text of the payment 

request message. 
The Service Requests table 148 (FIGURE 4F) 
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in the event of communications or system failure. 
As soon as the response to a service request message 
is successfully received or the final allowed 
service request attempt has failed, the single row 
5 of this table is overwritten. The single row of the 
Service Requests Table 146 contains the following 
fields : 

CTRANS customer transaction number. 

SREQUEST the complete text of the service 

10 request message. 

The Shipping Advices table 150 (FIGURE 4G) 
stores the complete text of every shipping advice 
transmitted from a merchant to the customer C. Each 
row in the Shipping Advices table 150 contains the 
15 following fields: 

CTRANS customer transaction 

number . 

MID merchant identifier if 

applicable, otherwise zero. 
20 MTRANS merchant transaction 

identifier if applicable, 
otherwise zero. 
SADVICE the complete text of the 

shipping advice. 
25 The Goods table 152 (FIGURE 4H) stores 

information about every purchase of electronic goods 
made by the customer C. The Goods table 152 does 
not store information about pending non-electronic 
goods shipments. The Goods table 152 is used in 
3 0 conjunction with the shipping advice to insure that 
the customer receives the goods for which he has 
paid. Each row in the Goods table 152 contains the 
following fields: 
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10 



15 



20 



25 



30 



CTRANS customer transaction number. 

FILENAME name of the file to contain the 

electronic goods on the 

customer 1 s computer . 
CHUNKS segments required to transmit 

the goods from merchant to 

customer . 

LAST last segment transmitted 

successfully from merchant to 
customer . 

The Pending table 154 (FIGURE 41) stores 
information about statements, refunds, funding 
information and external evidence (described below) 
that have been requested by the customer C but have 
not yet been received. These transactions are 
described below. In addition, some quantities 
related to the pay/service request CTA-customer 
Dif f ie-Hellman session key and the merchant-customer 
Dif f ie-Hellman session key must also be held 
temporarily in the Pending table 154, The Pending 
table 154 contains the following fields: 



CTRANS 
DELIVERED 



MAGICNO 



DECRYPTKEY 



customer transaction number 
Boolean indication of 
whether or not the 
information has been 
received . 

unique number assigned by 
the CTA 102 to this request 
for information, 
a forty-bit key used in a 
bulk cipher algorithm to 
decrypt the data. 
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AUTHKEY a 320-bit key used to 

verify the authenticity of 
the received information. 
CTABITS1 160 bits of the CTA 1 s 

5 Dif f ie-Hellman session key 

starting at bit 448. 
CTABITS2 160 bits of CTA 1 s Dif fie- 

Hellman session key 
starting at bit 608. 
10 MERBITS1 160 bits of the merchant's 

Di f f ie-Hel lman session key 
starting at bit 320. 
MERBITS2 160 bits of the merchant's 

Dif f ie-Hellman session key 
15 starting at bit 480. 

MERBITS3 40 bits of the merchant's 

Di f f ie-Hel lman session key 
starting at bit 640. 
Because of the sensitive nature of the CTA 
20 and merchant ' Dif f ie-Hellman session keys, the five 
fields above which are derived from these keys 
(CTABITS1-2 and MERBITS1-3) should be overwritten at 
the earliest moment at which they are no longer 
needed . 

25 The State table 156 (FIGURE 4J) stores 

information about the current state of every pending 
transaction. It is used for recovery in the event 
that a transaction is not completed in one session. 
Each row in the State table 156 contains the 

30 following fields: 



CTRANS 



customer transaction 
number . 
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ADD 



RANDOM 



RETRANS 



10 



15 



NEXTTRANS 



STATE 



STATUS 



TEXT 



a quantity that is used to 
adjust the PIN transmitted 
to the CTA 102. 
a quantity that adjusts 
ADD . 

the number of 

retransmissions left until 
the current transaction is 
aborted . 

the number to be assigned 

to the next transaction, 

initially one. 

the most recent transaction 

state. 

the Boolean status of a 
transaction within a state, 
free form text associated 
with the state. 
The transaction states are predefined 



20 



as follows 



State 
Value 


Meaning 


10 


customer confirms the purchase 


20 


merchant authenticated by customer's computer 


30 


customer computer composed payment request 


40 


customer computer sent payment request to CTA 102 


50 


payment advice sent by the CTA 102 to the customer 
computer 


60 


customer computer sends payment advice to merchant 


70 


merchant responds with a shipping advice 


80 


merchant begins sending electronic goods to 
customer computer 
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State 
Value 


Meaning 


90 


transaction complete 


100 


transaction aborted 



The Errors table 158 (FIGURE 4K) stores 
information about errors that may have occurred 
while processing transactions. Each row in the 
Errors table 158 contains the following fields: 
CTRANS customer transaction number if 
applicable, otherwise zero, 
date of error, 
time of error. 
10 SEVERITY severity of the error. 

unique number assigned to the error, 
text associated with the error. 
Possible SEVERITY codes are: 
F fatal, the session is aborted; 

15 E error, the transaction is aborted; 

warning; and 
informational . 
Certain of these tables in the customer's 
local database 136 contain sensitive data and may be 
20 encrypted. If necessary a forty-bit cryptographic 
key may be embedded into the customer network 
software 104 executable at setup time. This key and 
a weak bulk cipher encryption algorithm may be used 
to inhibit snooping of the customer local database 
25 136 and other customer information, e.g., operating 
parameters 160. 



DATE 
TIME 

SEVERITY 

MSGNUM 

MSGTEXT 



E 
W 

I 



B. 



Description of a Merchant 
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Merchant M is described in more detail 
with reference to FIGURE 5. As noted above, 
merchant M has a merchant network server 110 which 
is connectable to a network such as the Internet. 

5 1 . Merchant Network Server Database 

The merchant network server 110 
maintains a local database 162 organized according 
to a relational model . The merchant ' s local 
database 162 contains the following tables: 
10 1 Quotes 164 

2 Addresses 166 

3 Payment Advices 167 

The Quotes table 164 stores the merchant quote 
for every item a customer has chosen to buy using 
15 his account. Each row in the Quotes table 164 
(FIGURE 6A) contains the following fields: 

MTRANS merchant transaction identifier. 

QUOTE the complete text of the quote 

as prepared by the merchant . 
20- RETAIN16 0 a 160-bit segment of the Diffie- 

Hellman payment transaction key, 
D-H K ey merchant / shared between the 
merchant and customer. 
PI NUMBER a counter value which indicates 

25 the highest-valued 

countersetting within an intact 
execution of Previous 
Transaction Mode with respect to 
this transaction. 
30 In addition, Bits (D-H K^y merchant ^ 320, 360), 

that is, the string of 360 consecutive bits of D-H 
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Key MER cHANT# starting at offset 320, are saved until 
the conclusion of processing of a transaction. 

The Addresses table 166 (FIGURE 6B) stores 
name and address information for every transaction 
5 for which the merchant requires that the customer 

reveal his identity. The Address table 166 contains 
the following fields : 

CUSTNAME customer name 
CUSTADDR1 customer address, line 1. 
10 CUSTADDR2 customer address, line 2. 

CUSTADDR3 customer address, line 3. 

The Payment Advices Table 167 (FIGURE 6C ) 
stores merchant transaction identifier and 
merchant's payment advice message information for 
15 every transaction for which a valid merchant's 

payment advice message has been received. For this 
purpose a merchant's payment advice message is valid 
if it can be proved to have been authenticated by 
the CTA and intended for that merchant, independent 
20 of the other contents of the message. This table is 
optional in the sense that its entries would only be 
used for potential dispute resolution. 

The merchant network server 110 also 
maintains local operating parameters 168 which are 
25 also described in detail below. 
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C. The CTA Databases 

The CTA 102 maintains a number of 
databases with customer account information. In 
particular, the CTA maintains for each customer, 
5 based on the customer's system account number, the 
number of the last transaction for that customer and 
the value of PIN* for the customer. 

IV. Version Control 

10 Each executable component which participates in 

transactions, including the customer network 
software 104 and the merchant network server 110, 
has an embedded version number. Every message 
transmitted between executable components contains 

15 both the software version of the sender and the 
oldest version of the receiver with which it is 
compatible. It is the responsibility of the 
receiver to compare its version against that in the 
message. Upon receipt of an unacceptable message 

20 the receiver responds with an incompatible version 
message . 

V, Cross Platform Note 

Executable components that participate in 
system transactions run on hardware from many 

25 different manufacturers. In order easily to 
accommodate the differences every message 
transmitted from one component to another will be 
encoded in Base64 format by the sender. This 
encoding scheme translates all data to seven bit 

30 ASCII characters. On the World Wide Web, a content 
encoding type is intentionally not specified. In 
all cases it is the responsibility of the receiving 
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component, rather than an associated Web browser to 
decode the message. 

In some embodiments, messages are encoded with 
one extra byte per element so as to ensure that 
5 every string in a message is terminated with a null 
byte . 

VI. Assumptions 

Messages transmitted between customer network 
software 104 and the CTA 102 are authenticated by 

10 means of a Dif f ie-Hellman key exchange mechanism. 

Messages exchanged between customer network software 
104 and merchants are authenticated by the same kind 
of Dif f ie-Hellman key exchange as is used between 
the customer and the CTA 102. 

15 The merchant network server 110 uses a 

fixed Dif f ie-Hellman public key component. 

The Dif f ie-Hellman system parameters, p 
and g described below, are the same for exchanges 
between customer and merchant and between customer 

2 0 and CTA 102 . 

The CTA 102 uses a fixed Dif f ie-Hellman public 
key component. The customer network software 104 
uses a randomly generated exponent and Diffie- 
Hellman public key component pair which is used 

2 5 within a single transaction. The randomly 

generated Dif f ie-Hellman exponent and public key 
component pair used by the customer network software 
104 to communicate with the merchant is the same as 
that used to communicate with the CTA 102 for the 

3 0 same transaction. This dual use of the exponent is 

for efficiency only and should be considered 
optional . 
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As stated in the Digital Signature Standard 
FIPS document, DSA parameters can be generated in 
such a way as to allow mutually distrustful entities 
to check that the system parameters were not 
5 generated in a way which would allow the party who 
generated the parameters some advantage, with 
respect to cryptanalysis , over the other users of 
those parameters. The Dif f ie-Hellman parameters can 
be generated by a similar procedure. A system 

10 administrator specifies both the DSA and Diffie- 
Hellman parameter generation procedures. These 
procedures need not be implemented within either the 
customer or merchant software. 

The certification authority 124 (CA) (see 

15 FIGURE 1) issues an X.509 certificate to each 

merchant, which includes the merchant's Dif f ie- 
Hellman public key component. The notion of digital 
certificates issued by certifying authorities 
(public key certificates) is well-known and is 

2 0 described in various standards, including CCITT 

Recommendation X.509. The Directory- -Authentication 
Framework, November 1988, which is hereby 
incorporated herein by reference. Although X.509 
certificates are specified within the preferred 

25 embodiment, other certificate structures or formats 
may be used without sacrificing interoperability, 
since these certificates are used only internally to 
the payment system. 

The merchant network server 110 also needs to 

30 access the Dif f ie-Hellman parameters as certified by 
the CA 124. These parameters are used to compute 
the merchant's Dif f ie-Hellman public key component 
from the private exponent. The private exponent is 
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initially generated by the merchant software. The 
merchant's X.5 09 certificate need not include the 
Dif f ie-Hellman system parameters, since these are 
accessible to the customer via the CTA 102 Diffie- 
5 Hellman certificate. Neither the customer nor 

merchant DSA public key need be certified. The CA 
124 also issues X.509 certificates to the CTA 102 
and the merchant clearing corporation 114. The CTA 
102 is issued a Dif f ie-Hellman and a DSA 
10 certificate. The MCC 114 is issued a DSA 
certificate . 

The public keys of the CA 124 and the CTA 102 
may be embedded in the customer network software 104 
executable. Also embedded within the customer 
15 network software 104 executable may be the two sets 
of system parameters : 

1 . DSA parameters corresponding to the CA 
124, CTA 102, MCC 114, merchant, and customer 
signatures; and 
20 2. Dif f ie-Hellman parameters for use between 

the customer and CTA 102, and between the customer 
and merchant . 

The customer network software 104 does not 
require access to the CTA 102 DSA public key for 

2 5 routine processing. The CTA 102 keys, the 

merchants' Dif f ie-Hellman keys, and the Dif f ie- 
Hellman parameters are verified by means of the 
certificates issued by the CA 124. The verification 
is done by a software setup program which creates 

3 0 the executable. The CA public DSA key and the DSA 

parameters may be fixed for the lifetime of the 
software edition. 
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The public DSA keys of the CA 124, the MCC 114, 
and the CTA 102 may be embedded in the merchant 
network server executable. Also embedded within the 
merchant network server executable may be the two 
5 sets of system parameters: 

1 . DSA parameters corresponding to CA 

124, CTA 102, MCC 114, merchant M, and customer C 
signatures; and Dif f ie-Hellman parameters for use 
between the customer and CTA 102, and between the 
10 customer and merchant. 

To provide for non-repudiation, time-stamped 
versions of the CA DSA public key, the DSA and 
Dif f ie-Hellman system parameters and the hashing and 
signature verification algorithms may be registered 
15 with a third-party disinterested agent. The 

registration agent may also be able to provide the 
parameter generation protocols and seed material. 
In particular, given this information, an arbitrator 
would be able to check the validity of the 
20 signatures presented to it for dispute resolution. 
The customer network software 104 can be 
enabled to output data which has been hashed and 
signed by the CTA 102, as well as the corresponding 
CTA 102 DSA signature (s) and the CA-certi f ication of 

2 5 the appropriate CTA 102 DSA public key(s) . The 

customer network software 104 must also be able to 
output complete merchant quote information as saved 
in the reconciliation database. 

All public keys are 7 68 bits long. These 

3 0 include a DSA key for the CA 124, DSA and Diff ie- 

Hellman keys for the CTA 102, DSA and Dif f ie-Hellman 
keys for the merchant, a DSA key for the MCC 114, 
and a DSA key for the customer. The merchant and 
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customer DSA keys are not used in communications 
between the customer and merchant. 

All security-related quantities, especially 
private keys, should be held in memory for as short 
5 a time as is possible. After their use they should 
be overwritten to prevent compromise. They should 
not be written to the hard drive unless and until 
required, and should be overwritten on disk as soon 
as feasible. 

10 The merchant network server 110 can be enabled 

to output data which has been hashed and signed by 
the CTA 102 and/or MCC 114, as well as the 
corresponding CTA/MCC DSA signature (s) and the CA- 
cert if ication of the appropriate CTA 102/MCC 114 DSA 
15 public key(s). The merchant network server 110 must 
also be able to output complete merchant quote 
information as saved in the merchant database 162. 
More particularly, the seller applet (the merchant 
network server 110) may be able to output 
20 information from the local data bases to a disk file 
in a format that is readable by common spreadsheet 
or database programs (for example, comma delimited 
ASCII dBase II), where data for dispute resolution 
consists of two classes: (1) Merchant -MCC /CTA 
25 disputes and (2) Merchant-Customer disputes. For 
class (1) disputes, the statements which have been 
hashed and signed by the MCC, as well as the 
corresponding payment advice from the local data 
base which is signed by the CTA may be written to a 
3 0 disk file. The CA-certi f ication of the appropriate 
CTA/MCC DSA public key ( s ) provides solid evidence. 
For class (2) disputes, the merchant can output the 
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payment advice and CTA signature from the local data 
base . 

VII. Setup and Initialization 

Recall that messages transmitted between 
5 customer network software 104 and the CTA 102 are 
authenticated by means of a Di f f ie-Hellman key 
exchange mechanism and that the merchant network 
server 110 uses a fixed Diff ie-Hellman public key 
component. The Diff ie-Hellman system parameters, p 
10 and g described below, are the same for exchanges 
between customer and merchant and between customer 
and CTA 102. 

To set up a key pair, two Diff ie-Hellman 
parameters p and g are generated in advance by the 
15 CTA 102. These parameters are public. The first 

parameter, p, is a prime number of exactly 768 bits, 
(that is, less than 2 76B and greater than 2 767 ) with 
the property that 

p - 1 = 2 p' 

2 0 where p' is prime. 

The second parameter, g, is chosen as an 
integer between 2 and p - 1 with the following two 
properties : 

g^ is not congruent to 1 modulo p 
25 g <p_1) 7 2 is not congruent to 1 modulo p 

The CTA 102 picks a random 160-bit exponent 
denoted by X CT a- It then computes 

Ycta = g Xcta modulo p. 

The value Y C ta then becomes the public key 

3 0 component of the CTA 102 for Di f f ie-Hel lman 

exchanges. The value of X CTA must be held securely 
by the CTA 102. 
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The values of g, p, and Y crA (the CTA ' s public 
key component) are contained in a digital 
certificate issued to the CTA 102 and signed by the 
CA 124. The certificate is transmitted initially to 
5 the customer as part of the customer setup procedure 
which is addressed below. 

For each customer, the CTA 102 maintains the 
current value of a Transac tion-PIN quantity called 
PIN* (described below) . The value of PIN* is 
10 initialized to the Logon-PIN quantity called PIN , 

which is assigned to the customer via an out-of-band 
procedure . 

The quantity ADD is set to zero each time the 
customer indicates that he has been assigned a new 

15 value of PIN. Customer PINs are assigned during 
calls to a voice response unit (VRU) both at 
customer setup time and in response to loss of PIN* 
synchronization between the customer and CTA 102 
thereafter. Customer calls to the VRU are 

2 0 authenticated by means of a long-term PIN and a 

customer subscriber identifier (SID) which appears 
on a card that is mailed to customers at the time 
they open their accounts. 

The DSA parameters are generated in advance, 

2 5 and are public. 

1* Setup of Merchant 

As with the CTA 102, two Di f f ie-Hellman 
parameters p and g are generated in advance . They 
are public, and are available to the merchant as 
30 certified by the CA 124. The first parameter, p, is 
a prime number of exactly 768 bits, (that is, less 
than 2 768 and greater than 2 767 ) with the property 
that 
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p - 1 = 2 p' 
where p 1 is prime. 

The second parameter, g, is chosen as an 
integer between 2 and p - 1. It must have the 
5 following two properties : 

g 2 is not congruent to 1 modulo p 
g ( P -±> / 2 is nQt congruent to i modulo p 

The merchant picks a random 160-bit exponent 
which is denoted by X ME rchant ■ it then computes 

10 Y MERCH ant = g Xr ^chant modulo p. 

The val ue of Y^erchant then becomes the public key 
component of the merchant for Dif f ie-Hellman 
exchanges . Note that the value of X MERCHANT must be 
held securely by the merchant, and Y MERC hant must be 

15 transmitted securely to the MCC 114, so as not to 
allow undetected substitution. 

The value of Y MERCHANT is contained in a 
certificate issued to the merchant and DSA-signed by 
the CA 124. The certificate is transmitted 

20 initially as part of the merchant setup procedure 

which is addressed separately. As part of merchant 
setup, the merchant network server 110 can check 
that the received certificate includes the correct 
merchant information and merchant public key, and 

25 that the CA signature verifies. The DSA parameters 
are generated in advance, and are public. 

The merchant private DSA key is randomly 
generated as part of the customer setup procedure. 
The corresponding public DSA key is securely 

3 0 transmitted to the MCC 114, so as not to allow 
undetected substitution. The generation of the 
merchant DSA private key relies on the DSA system 
parameter q. The computation of the merchant DSA 



- 50 - 



WO 98/14921 



PCI7US97/16930 



public key relies on the private DSA key and on the 
DSA system parameters g DSA and p DS A- 

2 . Initial Customer Setup 

Prior to describing the operation of the 
5 system 100 in more detail, set up of customer and 
merchant accounts with the system is described. At 
the end of the initial customer setup process the 
customer has certain cryptographic keys and other 
values stored on his computer. 
10 A customer C sets up a system account at a 

participating bank 108 and is given a unique system 
account number. 

The customer network software 104 is then 
delivered on a bank-provided diskette or is 
15 downloaded from a system distribution server over 

the public telephone network. A sixteen-digit long- 
term PIN is either delivered with the diskette or is 
mailed later by the bank 108 with the public key, 
described below. The long-term PIN is used for the 
20 distribution site's voice response unit (VRU) . 

The customer then runs a setup program on the 
customer's computer. The program brands the 
software to this particular customer and generates a 
public/private key pair. The private key is used by 
25 the customer to generate digital signatures. The 

public key is used by the CTA 102 to verify digital 
signatures from the customer. 

The customer private DSA key is randomly 
generated as part of the customer setup procedure. 
3 0 The corresponding public DSA key is securely 

transmitted to the CTA 102, so as not to allow 
undetected substitution. The generation of the 
customer DSA private key relies on the DSA system 
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parameter q. The computation of the customer DSA 
public key relies on the private DSA key and on the 
DSA system parameters g DSA and p DSA - 

In addition the customer is assigned a 
5 subscriber identifier and an account identifier. 
These two quantities taken together uniquely 
identify the customer. In any transaction between 
the customer and the CTA 102 the two quantities are 
always transmitted together and encrypted under 

10 Dif f ie-Hellman . 

A supported Web browser is configured so that 
it routes messages with MIME types of "ec/quote" to 
the customer network software 104. 

The customer software uploads the public key to 

15 the system distribution server. The customer is 
also prompted to enter the customer's bank system 
account number. The distribution site and server 
are not part of the CTA 102. The server is 
preferably a direct-dial host . At end-of -day the 

20 distribution server sends a batch message to the CTA 
102 listing all newly applied-for account numbers. 
The CTA 102 creates an internal account flagged 
inactive and sends an out-of-band batch message to 
the bank 108 listing all accounts to be approved. 

25 The bank 108 returns to the customer a physical 

form (typically a fax or postal letter) containing 
the customer's hashed public key. The customer 
compares the delivered hashed public key to a 
readable version of the hashed public key already 

30 stored in the customer's software. The two hashes 

must match in order to be valid. The customer signs 
the physical form and returns it through regular 
postal mail to the bank 108. The bank 108 performs 



- 52 - 



WO 98/14921 



PCTYUS97/16930 



a physical signature verification, which binds the 
public key to the customer's identity. 

Routinely, e.g., nightly, the bank 108 sends a 
batch transfer of all verified, rejected, and 
5 revoked accounts to the CTA 102. Upon receipt of 
the verification message, the CTA 102 binds the 
public key to the customer's account number and 
activates the customer's account. 

Next the customer telephones the PIN server. A 
10 voice response unit at the PIN server requests the 
customer's long-term PIN and subscriber identifier 
and responds with a seven-character logon PIN. The 
customer uses the logon PIN each time the customer 
authenticates a transaction to the CTA 102. 

15 3. Merchant Initialization 

Initial merchant setup is as follows: 
System merchant software enabling merchants to 
offer goods for purchase by system customers is 
delivered on diskette. The merchant's identity is 
20 verified when the merchant account is activated. 

Like the customer software, the merchant 
software setup program brands the software for use 
by a particular merchant. Unlike the customer, 
however, the merchant is issued a digital 
25 certificate signed by the MCC 114. This certificate 
conveys the MCC s trust in the identity of the 
merchant . 

The certificate includes a Di f f ie-Hellman key 
used to authenticate communications between merchant 
3 0 and customer. 

At initialization, the merchant network server 
110 determines its version number, the DSA 
parameters, and the DSA public key of the CA 124. 
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These quantities are embedded (hardwired) in the 
executable version of the merchant network server 
software. This guarantees that the merchant network 
server stops functioning if the CA 124 is issued a 
5 new key/parameters or if the merchant's network 

server becomes stale. The merchant network server 
110 then verifies the CTA's DSA certificate and the 
MCC DSA certificate with the CA's public key. If 
the certificates are valid then the CTA's public DSA 

10 key and the MCC public DSA key are saved. Otherwise 
the merchant network server 110 logs the error and 
exits. The certified Dif f ie-Hel Iman parameters are 
also saved, if they verify correctly. If the system 
includes multiple CTAs and/or MCCs , the merchant 

15 network server 110 would hold multiple public keys. 

4 . Customer Initialization 

Each time the customer network software 
104 is launched it will ask the customer for his 
seven character PIN which will be stored in memory 
2 0 while the program is executing. The PIN must be 
reentered after some number of transactions have 
been completed, after some amount of goods have been 
bought, after some amount of time has elapsed or 
after some combination of the foregoing. In some 

2 5 embodiments the customer will be asked to enter his 

PIN every time he makes a purchase or requests 
information from the CTA 102 . 

VII. Detailed Operational Description 

A detailed description of the operation of the 

3 0 present invention is now given. 

1. Customer Shops with Merchant 
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First the customer shops with a merchant 
(step S202), identifies goods or services and 
receives a quote 126 (FIGURE 7A) from the merchant 
(step S204) . In operation of the system, when the 
5 customer clicks a "Buy" button on a merchant's Web 
page, the merchant transmits the quote 12 6 which 
includes a merchant certificate. The customer's Web 
browser interprets the message type and activates 
the customer network software 104 to process the 
10 quote. 

An example of a quote message 126 is shown in 
FIGURE 7A and includes "Merchant ID, " a unique 
merchant identifier, "Merchant Transaction ID , " a 
unique merchant-assigned transaction identifier, an 
15 indication of whether the customer's address is 

required, a transaction summary (for example, "Two 
pairs of jeans @ $29.95 each"), the number of items 
quoted, an array for description of each item 
quoted, arrays with corresponding item quantities 

2 0 and costs, a quote subtotal, additional costs, and a 

quote total. Other fields include one for 
additional information, the currency for the quote 
(e.g., USD), and an indication of whether or not the 
merchant allows refunds. 
25 The quote 126 also includes the time of the 

offer (in the quote) and an expiration time for the 
offer. The quote has two URLs, a key exchange URL 
and a payment URL. Finally, the quote includes the 
merchant ' s certificate . 

3 0 The customer views the quote information in a 

dialogue box. The customer's software has extracted 
the merchant's Dif f ie-Hellman system parameters 
initially sent by the CTA 102 to both merchant and 
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customer when they set up their software. If the 
customer elects to confirm the quote, the customer 
network software 104 enters into a Dif f ie-Hellman 
key exchange based on those mutual system parameters 
5 to authenticate the origin and integrity of the 
merchant quote and the customer information. 

If the customer wants physical goods, the 
customer is prompted to enter the appropriate name 
and address. This information is encrypted and sent 

10 to the merchant. If the customer wants information 
(digital) goods, the customer's identity remains 
anonymous to the merchant. 

The Dif f ie-Hellman key exchange between the 
customer and the merchar generates a shared secret 

15 (described in detail be I v) . The shared secret is a 
long number linking the merchant's quote and the 
CTA 1 s payment advice {described later) . The secret 
is used by the merchant to encrypt digital goods. 
Because the shared secret has an element of 

20 randomness and is unique to a transaction, even if 
it were possible for an adversary to determine this 
number, it would be of no use in attacking future 
transactions. If, for any reason, the Dif f ie- 
Hellman key exchange fails, the purchase is aborted. 

25 The customer network software 104 prompts the 

customer to enter the logon PIN. The logon PIN is 
never written to the customer's hard disk. The 
logon PIN is verified later in the transaction 
process by the CTA 102. The PIN resides only in 

3 0 memory in an attempt to make its compromise 
difficult . 

The customer network software 104 uses the 
logon PIN as part of a function generating a per 
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transaction PIN . Each transaction has a unique 
transaction PIN, modified on-the-fly by an 
unpredictable random number securely delivered by 
the CTA 102 and by a value randomly generated and 
5 sent encrypted by the customer network software 104. 
The transaction PIN is hashed and encrypted using 
the SHA-1 and the Dif f ie-Hellrnan technique and then 
the thus processed PIN is transmitted to the CTA 102 
to enable the next step of communications. 

10 

2. Customer Gets QUOTE from Merchant 

Each merchant maintains a page on the 
network on which goods are offered for sale. The 
customer uses a supported browser to view an HTML 

15 form which resides on the Web server belonging to a 
merchant who offers goods for sale. The customer 
clicks a "BUY" button, in response to which the 
merchant server composes a quote message 124 and 
encodes it in base 64. The HTTP content type of the 

20 quote 126 is "ec/quote" . Content encoding is 

intentionally not specified so that the browser 
passes the customer network software 104 character 
data rather than binary. The browser then decodes 
the quote message. The format of the quote message 

25 126 is shown in FIGURE 7A and was described above . 

The quote must contain the merchant's Dif f ie-Hellman 
certificate and must uniquely identify a single 
transaction ("Merchant Transaction ID"). 

The customer's browser receives the message and 

3 0 routes it to the customer network software 104. 

The customer network software 104 decodes the 
quote message from Base 64 to binary, verifies the 
merchant's Dif f ie-Hellman certificate with the CA 1 s 
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public key and, if successful, then presents all 
pertinent information to the customer. If the 
merchant's certificate can not be verified then an 
entry is written to the customer's transaction log 
5 and the customer is informed of the failure. 

The customer must either confirm or cancel the 
purchase. If the purchase is canceled then no 
further processing is required. If the purchase is 
confirmed then the customer network software 104 
10 generates 160 bits of randomness, R c , using some 
well-known approach. Next the customer network 
software 104 computes the customer's Dif f ie-Hellman 
public key component, Z: 
Z = g Rc modulo p 
15 The customer network software 104 then computes 

the Dif f ie-Hellman transaction key that it shares 
with the merchant: 

D-H Key merchant = ^merchant Rc modulo p, 
where Y MERC}1ANT = gX^chant modulo p 
2 0 This is the same as (g Xmerchant ) Rc modulo p 

which is the same as <g Rc ) Xmerchant modulo p 
which is the same as z XmerchanL modulo p. 
To reiterate, 

^MERCHANT RC = Z*™ 5 "* 1331 * 1 HlOdulO P 

2 5 This allows the merchant and the customer to 

hide D-H Key M ERCHANT from others because R c is known 
only to the customer network software 104 and X MERCH ant 
is known only to the merchant . They can share it 
between themselves, however, as soon as the merchant 

30 receives the value Z from the customer. 

After computing D-H KeyMERCHANT / if the merchant 
quote indicates that further information is required 
from the customer, such as, e.g., address 
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information for delivery of hard goods, the customer 
network software 104 extracts Bits (D-H Key merchant * 
640, 40) for use with the 40-bit key bulk-cipher 
encryption algorithm (to be specified) . The 
5 customer is prompted to enter in the appropriate 
information, denoted P40, which is then encrypted, 
resulting in cipher, denoted C40. 

The values of Z and C40 are then inserted into 
a key exchange message 170 (FIGURE 7B) and posted to 
10 the merchant. 

In response to receipt of the key exchange 
message 170, the merchant network server 110 
computes D-H Key MERC1I ANT (from Z) and uses Bits (D-H 
merchant / 640, 40) (which were used to encrypt P40) 
15 to decrypt C40. The resulting plaintext, P40, is 
appropriately stored in the merchant database 162. 
The merchant network server 110 then computes two 
160-bit quantities: a number denoted QuoteCheck, 
which lets the customer network software 104 verify 
20 the origin and integrity of the merchant quote as 

well as the proper receipt and decryption of C40 by 
the merchant's network server 110, and a number, 
denoted QPAL (Quote-Pay Advice Link) , which will be 
used later to link the quote to a payment advice: 

2 5 QPAL = SHA (Quote) 

QuoteCheck = SHA(~Quote || P40 || Bits (D-H 
Key ME RCHANT, 0 , 160) ) 

An encrypted form of QuoteCheck is inserted 
into a key response message 172 (FIGURE 7C) which 

3 0 the merchant returns to the customer: 

Encrypted QuoteCheck = Bits (D-H 
Key MERC HANT, 160, 160) © QuoteCheck 
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The merchant saves the full text of the quote 
and the 160 bits Bits (D-H Key M ERCHANT, 0, 160) in the 
quotes table 164 its database 162. The 360 bits, 
Bits (D-H KeyMERCHANT, 320, 360) , are saved until the 
5 completion of processing of this transaction. 

Upon receipt of the key response message 172 
from the merchant, the customer compares the results 
of its own computation of the value of Encrypted 
QuoteCheck to that value in the message 172 . 
10 If the check fails then the failure is logged, 

the customer is informed, the values of PIN, R c , Z, 
D-H KeyMERciiANT / C40, QuoteCheck and Encrypted 
QuoteCheck within memory are overwritten and 
processing of this transaction ends . 
15 On the other hand, if the check succeeds then 

the full text of the quote message as well as the 
160 bits Bits (D-H K&y merchant / 0, 160) are saved in the 
customer database 136 in the Quotes table 140. 
Three quantities are computed from D-H Key MERCH ANT and 
20 saved in the Pending table 154 until the conclusion 
of the processing of this transaction: 

MERBITS1 - Bits (D-H K ey merchant , 320, 160) 
MERBITS2 - Bits (D-H KeyMERCHANT * 480, 160) 
MERBITS3 = Bits (D-H KeyMERCHANT, 64 0, 40) 
25 Then the values of C40, QuoteCheck, Encrypted 

QuoteCheck and Bits (D-H Koy merchant / 160, 160) are 
overwritten in memory. 

It should be noted that in other embodiments, 
the information exchanged between the customer and 
30 merchant may be grouped differently, particularly in 
terms of when it is communicated and/or when it is 
verified. For example, the merchant certificate may 
be transmitted with the authenticated quote rather 
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than as part of the original quote. The fact that 
in the preferred embodiment the merchant certificate 
is received and verified by the customer prior to 
the confirmation or cancellation of the purchase 
5 allows for safeguarding the customer's shipping 

address information against delivery to unintended 
parties, although this may not be considered a 
particularly significant breach of security. 

10 3. Customer Composes Payment Request 

At this point the customer network 
software 104 is ready to make a payment request 128 
(step S206) to the CTA 102. Accordingly, the 
customer network software 104 then computes a 
15 Dif f ie-Hellman key, D-H Key CT A, to be used to 
communicate with the CTA 102. 

D-H Key cta = (Y CTA ) Rc modulo p 

The value of R c is the same value which was used 
to compute D-H Key ME RCHANT - The value of R c should be 

20 overwritten as soon as the computation of D-H Key CTA 
is made and should never be written to the disk. 

As was the case with the merchant, the CTA 102 
will be able to compute the Dif f ie-Hellman key it 
shares with the customer network software 104 just 

25 as soon as the customer network software 104 

transmits its Dif f ie-Hellman public key component Z 
to the CTA 102. Unlike the merchant case however, 
there is only one communication in each direction. 
The Dif f ie-Hellman public key component of the CTA 

3 0 102, Ycta, is known to the customer network software 
104 prior to the start of communications. If the 
current CTA Dif f ie-Hellman public key component is 
not known to the customer network software 104, the 
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communication discussed below will fail if the CTA 
102 uses its current private Dif f ie-Hellman 
exponent. This is because the CTA 102 will be 
unable to determine the customer identity, which is 
5 encrypted under the Dif f ie-Hellman key. The Dif f ie- 
Hellman public key component of the customer will be 
included in the payment request message which will 
be discussed shortly. 

Next the customer network software 104 has the 
10 customer generate 56 random bits, denoted RANDOM, 
e.g., with key strokes or mouse movements. 
Alternatively some hardware random source may be 
used. The value of RANDOM is temporarily written to 
the States table 156 of the customer database 136. 
15 Next the customer network software 104 computes 

the value of PIN* using the typed-in value of PIN: 
PIN* = PIN © ADD 
where ADD is either retrieved from the hard drive, 
or reset to zero if the customer indicates that this 
2 0 is the first- time use of a new PIN value. The 

typed-in value of PIN should be overwritten at this 
point . 

Then the customer network software 104 updates 
the value ADD by replacing its current value with 

2 5 ADD © RANDOM 

The new value of ADD is stored in the States 
table 156 of the customer's local database 136. 
After the value of ADD is updated, the customer 
network software 104 fetches the number to be 

3 0 assigned to the next transaction (from field 

NEXTTRANS of the states table 156) . The customer 
then creates an unsigned payment request, PR (FIGURE 
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7D) . The unsigned payment request PR is formed by 

concatenating the following: 

the merchant identifier, denoted MID 
the merchant transaction identifier, 

5 denoted Tm 

the transaction amount, denoted T$ 
the Quote-Pay Advice Link, QPAL 
the customer subscriber identifier, 
denoted SID 

10 the customer transaction identifier, 

denoted Tc 

the customer account identifier, denoted 

AID 

the value of RANDOM 
15 the value of PIN* 

The value of PIN* should be overwritten at this 
point . 

Then the customer creates a 160 bit hash: 
Hp C = SHA(PR) , after which PR should be 

2 0 overwritten/ 

This is followed by computation of 
H Fin ai = SHA(H PC || DSAr ( PR , customer) || DSAs (PR, 
customer) ) 

In other embodiments the customer signature 
25 DSA ( PR, customer ) may be suppressed if non- 
repudiation is not a system requirement, since the 
transaction security is based primarily on the 
combined use of the customer PIN and Dif f ie-Hellman . 
It may be adequate in such an embodiment to let 

3 0 H final = Hpc . 

The randomly generated per-message DSA exponent 
used to compute the DSA signature should be 
overwritten in memory as soon as the values DSAr (PR, 



- 63 - 



WO 98/14921 



PCT/US97/16930 



customer) and DSAs(PR, customer) are computed. The 
hash value H PC should be overwritten after the 
calculation of H Fina i - 

Next the customer creates E, the portion of the 
5 message to be encrypted: 

E - SID | | Tc | | AID | | RANDOM | | H FinaL | | 
DSAs ( PR , customer ) 

The values of H FiQa i and DSAs (PR, customer) 
should be overwritten at this point. 



10 Because the physical lengths of the quantities 

above are fixed, namely: 
SID - 32 bits 

Tc - 32 bits 

AID - 8 bits 



15 RANDOM - 5 6 bits 

H Fina i " 160 bits 

DSAs ( PR , customer) - 160 bits, 

the result E is 448 bits long. 
Then E is encrypted with the first 448 bits of 
20 the Dif f ie-Hellman key D-H Key CT A to yield the value 
E 1 

E' = Bits (D-H KeycTA, 0, 448) © E 
After E is encrypted Bits (D-H Key C TA, 0, 448) 
used to encrypt it should be overwritten. 
25 Next the customer network software 104 computes 

two 160-bit quantities which will be used to verify 
the authenticity of the response to its payment 
request 

CTABITS1 = Bits (D-H Key CT A, 448, 160) 
3 0 CTABITS2 = Bits (D-H Key CT A, 608, 160) 

Both CTABITS1 and CTABITS2 are temporarily 
stored in the Pending table 154 so that a payment 
advice message can be verified for authenticity even 
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if it is received after a restart of the customer 
network software 104. 

Finally a payment request message 128 that 
contains Z, MID, Tm, T$ , QPAL, DSAr(PR, customer) 
5 and E ' is composed. The payment request message is 
temporarily written to the database 136 (in Payment 
Requests 146) to address failures in transmission. 
Then it is Base64 encoded and posted to the URL of 
the CTA 102 that is embedded in the customer network 
10 software 104 executable. 

4 • CTA Processes Payment Request 

Upon receipt of the payment request 
message 128 (step S208) , the CTA 102 performs the 
15 following processing: 

First the CTA 102 uses the value Z from the 
payment request message 128 to calculate the Diffie- 
Hellman key D-H Key CTA as follows: 
D-H KeycTA=z Xcta modulo p 
20 Next the CTA 102 extracts E' from the message 

and computes E: 

E = Bits (D-H KeycrA, 0, 448) © E' 

Because the lengths and locations of the fields 
SID (the customer subscriber identifier, 32 bits), 

25 Tc (the customer transaction identifier, 32 bits) , 
AID (the customer account identifier, 8 bits) , 
RANDOM (56 bits), H Final (160 bits) and DSAs (PR, 
customer) (160 bits) are known, the CTA 102 is able 
to recover these values from the calculated value of 

30 E. 

The value of SID is then used to find the 
current value of PIN* and other values for this 
customer in the CTA database. If the recovered 
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value of SID does not correspond to an actual 
customer subscriber ID, processing of the customer- 
specific data stops here. 

Then the CTA 102 recomputes the hash value H PC 
5 (denoted H' PC ) from the values MID, Tm, T$ and QPAL 
which are in the plaintext portion of the message 
and SID, Tc, AID and RANDOM which were hidden in the 
message by Dif f ie-Hellman encryption, and PIN* from 
the CTA database. Recall that the customer computed 

10 the value of H PC as H PC = SHA(PR) , where PR was formed 
by the concatenation of MID , Tm, the transaction 
amount, T$, QPAL, the customer subscriber 
identifier, SID, the customer transaction 
identifier, Tc , the customer account identifier, 

15 AID, RANDOM and PIN* . The value H Fina i = SHA(H PC | | 
DSAr ( PR , customer) | | DSAs(PR, customer) ) . 

Then the CTA 102 computes H Fina i ' from H PC ' , from 
DSAr (PR, customer) [within plaintext], and from 
DSAs(PR, customer) [after Dif f ie-Hellman 

2 0 decryption]. The values of H Fina i and H Fina i 1 are then 

compared. 

The customer signature may be reconstituted 
from its parts DSAs(PR, customer) and DSAr (PR, 
customer) . In the event of a later attempted 
25 transaction repudiation by the customer, the CTA 102 
can check the customer's signature if it is stored 
along with MID, Tm, T$ , QPAL, SID, Tc , AID, RANDOM 
and PIN* . In the event of a dispute of the 
signature which causes the signature to be presented 

3 0 outside the CTA 102, the customer is expected to 

refresh the value of the logon-PIN, PIN. The CTA 
102 enforces this by rejecting subsequent 
transactions . 
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Alternatively, if in the formation of H PC and 
H F inal/ RANDOM and PIN* had been removed from PR, and 
if H PC within the computation of H FINAL had been 
replaced by H PC I I RANDOM | | PIN*, then it would no 
5 longer be necessary for the CTA to force the 

customer to obtain a new value of the logon-PIN in 
the event the signature needs to be presented 
outside of the CTA . Whether data is input by the 
customer network software 104 as an input parameter 

10 to SHA within H PC or as an input parameter to SHA 

within Hfinal/ it has the same effect with respect to 
the CTA detecting whether the data integrity has 
been maintained. Alternatively, if in the formation 
of Hp C and Hfinal / if RANDOM and PIN* had been removed 

15 from PR, and if H PC within the computation of H FINA l 
had been replaced by H PC | I RANDOM | I PIN* , then it 
would no longer be necessary for the CTA to force 
the customer to obtain a new value of the logon-PIN 
in the event the signature needs to be presented 

20 outside of the CTA. Whether data is input by the 

customer network software 104 as an argument of SHA 
within H PC or as an argument of SHA within H FTNAL/ it 
has the same effect with respect to the CTA 
detecting whether the data integrity has been 

2 5 maintained. 

The customer signature data needs to be stored 
only if H F inai ari <3 H Final ' match. 

The CTA's processing thus far is summarized as 
30 follows: 

First the payment request message is decrypted 
which provides the subscriber identifier (SID) and 
account number (AID) . From this information, the 
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customer's database account entry at the CTA 102 is 
available. The customer's account entry at the CTA 
includes PIN* , the last transaction number for this 
customer and other information including account 
5 balance information. 

If the current transaction number is one more 
than the last transaction and the hashes verify then 
this is considered a good transaction. 

0 The CTA 102 then composes an unsigned payment 

advice (PA) message. Additionally, the CTA 102 
composes a message for use by the customer but not 
to be passed on to the merchant. This message 
includes customer advice (CA) , e.g., "Insufficient 

5 funds . " 

The CTA 102 then signs the payment advice 
message 130 . 

If circumstances warrant that the CTA should 
update its value of the particular customer's PIN* 
0 as a result of this transaction, as outlined below, 
then the value of PIN* in the CTA's database is 
updated with the new value of RANDOM and with 56 
bits from the CTA signature on the payment advice 
message 130. That is, 
5 PIN* = PIN* © RANDOM © Bits ( DSAr ( PA , CTA), 0, 

56) . 

Next the CTA 102 computes the hash value, H CT a 
of the payment advice PA, DSA(PA, CTA), CA and 160 
bits of the Dif f ie-Hellman key, D-H KeycrA^ 
0 Hcta = SHA(PA | | DSA(PA, CTA) | | CA | | 

Bits (D-H Key C TA, 448, 160). 

Then the hash H CT a is encrypted using the last 
160 bits of the Dif f ie-Hellman key D-H Keycr A : 
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Ecta = h cta © Bits (D-H Key CTA/ 608, 160). 
The CTA 102 then composes its payment advice 
message (130, FIGURE 7E) consisting of: 
PA, DSA(PA, CTA) , CA and E CT a ■ 
5 In addition to the above, the customer advice 

portion of the payment advice message 130 includes 
various flags that are used by the customer network 
software 104 to process the message. The flags 
include a PINFLAG, a TRANSFLAG, a RETRYFLAG and a 
1 0 PROTERRFLAG . 

The flag PINFLAG is used to inform the customer 
network software 104 whether the CTA 102 updated the 
value of PIN* in its database. If the value of 
PINFLAG is M YES " , then the CTA 102 has updated its 
15 PIN* as a result of the present transaction. 

Otherwise, if the value of PINFLAG is "NO", i.e., 
the CTA 102 indicates that the PIN was not updated. 

The flag TRANSFLAG is used to inform the 
customer network software 104 whether it should 
2 0 increment the transaction number in its database 
136. 

The RETRYFLAG is used to inform the customer 
network software 104 that the customer may have 
incorrectly entered his PIN and that the customer 

2 5 network software 104 should offer the customer 

another chance to enter his PIN correctly. A value 
of "NO" for the RETRYFLAG indicates that no retry is 
permitted and that the customer's PIN has been 
invalidated by the CTA 102. A value of "YES " 

3 0 indicates that a retry is permitted, i.e., the 

maximum number of consecutive bad PIN* values has 
not been reached. The CTA 102 tracks the number of 
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consecutive bad PIN* values using a variable 
BadPinCount for each customer. 

The PROTERRFLAG is used to inform the customer 
network software 104 of protocol errors. A 
5 PROTERRFLAG value of "YES" indicates that an error 
has occurred. 

The CTA 102 sets the flags as follows: 

After checking that there is enough money in 
the customer's account to satisfy the dollar amount 
10 of the transaction, the CTA 102 checks the 
consistency and validity of PIN*. 

There are six cases that can arise. The 
following description indicates how the CTA sets the 
flags in the preferred embodiment. It should be 
15 understood that in other embodiments the CTA may 

respond differently to the payment request message 
in how it sets these flags or it may use other 
flags : 

Case 1: The database is blocked or the 
2 0 account number is invalid or the transaction 

number is out of range (not within one of the 
previous transaction . 

In this case suspect an error or an 
attempted security breach. Leave database unchanged 
25 and set all flags to "NO" . Unless service is 
unavailable at the CTA, the customer's payment 
advice message will ultimately bear the CTA 
signature and the Dif f ie-Hellman~based 
authentication of the customer advice, CA. 

30 

Case 2: The transaction is good. The hashes 
verify and the transaction number is okay. 
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Reset the BadPinCount variable (maintained 
by the CTA for each customer) to zero, 
Set PINFLAG="YES" , 
TRANS FLAG = "YES", 
5 RETRYFLAG = "YES", and 

P ROT E RRF LAG = "NO" . 

If the dollar amount is okay then post the 

debit . 

Case 3 : The Transaction number is okay but 
10 the hashes do not verify. 

This is a bad PIN case, therefore the CTA 
increments the bad PIN count and checks it against a 
predetermined threshold. If the count exceeds the 
threshold then the account is blocked, and set 
15 P I NFL AG = " NO " , 

TRANSFLAG = "NO", 
RETRYFLAG = "NO", and 
PROTERRFLAG = "NO" . 

Otherwise, set PINFLAG = "NO" and 

2 0 RETRYFLAG = "YES". 

Case 4 : The transaction number is the same as 
the previous transaction number and the payment 
request is identical to the previous payment 
request . 

25 This is a duplicate transaction case. In this 

case the CTA gets the corresponding payment advice 
and does not update anything in the customer 
database (except possibly for a count of how many 
times this same transaction has been requested) . 

3 0 Case 5: The transaction number is the same as 

the previous transaction number, the hashes 
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agree and the current payment request is not 
identical to the previous payment request. 
This is a protocol error case. 

Set PINFLAG= " YES " , 
5 TRANSFLAG = "YES", 

RETRYFLAG = "YES", 

PROTERRFLAG = "YES". 

Case 6 : The transaction number is the same as 
the previous transaction number, the hashes do 
10 not agree and the current payment request is 

not identical to the previous request. 
This is identical to case 3 . 

This payment advice message 130 is Base64 
encoded and then sent to the customer (step S212). 

15 Although several of the computations done by 

the CTA have been described above as being done 
sequentially, the system has been designed to permit 
similar computationally intensive processing 
elements to be performed by the CTA in parallel. 

20 This is principally due to two factors which relate 
to the nature of the incoming and outgoing data, 
respectively : 

(i) The incoming payment request message data 
is partitioned into plaintext and ciphertext, where 

25 the customer-specific data is in ciphertext and the 
merchant-related data is in plaintext. In order for 
the CTA to decrypt the ciphertext, it regenerates 
the Dif f ie-Hellman key using the received value of Z 
and its securely stored value of the exponent X CT a- 

3 0 Once this session key is computed, the actual 
decryption to recover the customer-specific 
information, and the authentication of the customer 
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advice and other information necessary for the 
creation of the customer's payment advice message, 
can both be done very quickly; 

(ii) The plaintext data alone suffices for the 
5 CTA to prepare the merchant's payment advice 

message. In fact the two potential versions of this 
message, consisting of PA and DSA(PA,CTA), one which 
indicates the merchant is to be paid, and one which 
indicates the merchant is not be paid, can be 
10 prepared simultaneously as well. 

5 . Customer receives and processes payment 
advice from CTA and forwards part of payment advice 
to Merchant 

15 The customer network software 104 receives 

and processes the payment advice message 130 (step 
S214) . 

The payment advice message 130 includes the 
text of the payment advice which will be delivered 

20 to the merchant, PA, the CTA 1 s signature on the 

payment advice, DSA(PA, CTA), a customer advice, CA, 
and an encrypted portion, E CTA . The customer advice 
is that portion of the response which is appropriate 
for the customer but not appropriate for the 

25 merchant. For example a message that informs the 
customer that there are insufficient funds in his 
account to make a purchase is not required to be 
seen by the merchant. It is sufficient for the 
merchant to know that the payment will not be 

3 0 forthcoming. 

The customer network software 104 retrieves the 
values PA, DSA(PA, CTA), CA and E CT a from the decoded 
message. These value are used for authentication 
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purposes. It recovers a hash, H CTA which was 
calculated by the CTA 102: 

Hcta = E CTA ® CTABITS2 

Then the customer recalculates the hash from 
5 the value of fields in the clear text portion of the 
message and from D-H Key OTA : 

Hcta' = SHA ( PA | j DSA { PA , CTA) | | CA | | 
CTABITS1 ) 

Note that if the payment advice is being 
10 received after a restart of the customer network 
software 104, CTABITS1 and CTABITS2 are retrieved 
from the Pending table 154. 

If the values of H CT a' and H C ta are not the same, 
then the customer network software 104 may resend 
15 the payment request message to the CTA 102 a 

predetermined number of times, e.g., up to three 
more times. This count is kept and the limit 
enforced at the customer network software 104. The 
payment request message for resending may be fetched 

2 0 from the Payment Requests table 146 of the database 

136 if a hardware failure occurs between 
transmissions. If after the maximum number of 
resends, the hashes still do not agree then CTABITS1 
and CTABITS2 are overwritten in the database 136, 
25 the full text of the payment request is reset in the 
database and the update of ADD is undone: 
ADD = ADD © RANDOM , 
and then RANDOM is reset to zero in the database. 
Then the failure is logged, the customer is informed 

3 0 and processing stops here. In this case, the 

customer may be required to go out-of-band in order 
to acquire a new value of the logon-PIN, PIN, prior 
to the next transaction. 
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If the values of the hashes H CTA ' and H C ta <3o 
agree and P INF LAG defined below is set to "YES" by 
the CTA, then the value of ADD is adjusted: 

ADD = ADD © Bits( DSAr ( PA , CTA) , 0, 56) . 
5 In addition to the text mentioned above, the 

customer advice portion of the payment advice 
message also includes various flags that are used by 
the customer network software 104 as follows: 

As noted above, the flag PINFLAG is used to 

10 inform the customer network software 104 whether the 
CTA 102 updated the value of PIN* in its database. 
If the value of PINFLAG is "YES", then the CTA 102 
has updated its PIN* as a result of the present 
transaction. Accordingly, the customer network 

15 software 104 also updates its value of ADD. If the 
value of PINFLAG is "NO", i.e., the CTA 102 
indicates that the PIN was not updated, then the 
customer resets ADD to its previous value by: 
ADD = ADD ® RANDOM 

20 The flag TRANSFLAG is used to inform the 

customer network software 104 whether it should 
increment the transaction number in its database 
136. The customer network software 104 increments 
the transaction number field CTRANS in the States 

25 table 156 if and only if the TRANS F LAG field 

contains a "YES". If the CTA 102 indicates that the 
transaction number has been incremented then the 
customer network software 104 updates the field 
CTRANS in the States table 156. Note that it is 

3 0 only when the CTA 102 indicates that the transaction 
has been updated that the customer network software 
104 increments its transaction number. 
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The RETRYFLAG is used to inform the customer 
network software 104 that the customer may have 
incorrectly entered his PIN and that the customer 
network software 104 should offer the customer 
5 another chance to enter his PIN correctly. A value 
of "NO" for the RETRYFLAG indicates that no retry is 
permitted and that the customer's PIN has been 
invalidated by the CTA 102. A value of "YES" 
indicates that a retry is permitted, i.e., the 
10 maximum number of consecutive bad PIN* values has 
not been reached. 

If the customer wants to retry the transaction. 
If so a new values of R c and RANDOM are generated, 
the customer is prompted to reenter his PIN and a 
15 new payment request message for the same transaction 
is generated and transmitted as above. Note that it 
is the responsibility of the CTA 102 to inform the 
customer as to whether he may retry the same payment 
with another PIN. The customer network software 104 
20 need not keep track of PIN failures. It is possible 
that the customer's account may have been used 
without his knowledge and that his account is 
blocked. In that case he gets no more retries. 

The PROTERRFLAG is used to inform the customer 
25 network software 104 of protocol errors. A 

PROTERRFLAG value of "YES" indicates that an error 
has occurred, in which case the customer network 
software 104 displays the text portion of the 
customer advice and offers the customer the 
3 0 opportunity to retry the transaction after 

assignment of a new T c (CTRANS) and the generation 
of a new RANDOM and a new R c . If the customer advice 
contains a "YES " in the PROTERRFLAG then the 



- 76 - 



transaction is marked as aborted in the State table 
156 and the text of the customer advice is copied to 
the TEXT field of this table. Processing of the 
current transaction terminates here notwithstanding 
the fact that the 'customer may retry the same 
transaction, without either requesting or 
authenticating new quote, after the reentry of the 
customer's PIN , and new values for RANDOM, R c and T c . 

If PROTERRFLAG is set to "YES" this forces the 
customer network software 104 to increment CTRANS by 
one, independent of the response by the customer 
network software 104 to the setting of TRANSFLAG. 

The text portion of the customer advice is 
displayed to the customer. In particular, customer 
advice may indicate that the customer must acquire a 
new value of PIN. When the CTA 102 denies the 
payment, the customer advice will clearly indicate 
it . 

Following the update of ADD, the customer 
network software 104 resets RANDOM to zero in the 
database and overwrites the values of CTABITS1 and 
CTABITS2 . 

At the conclusion of customer network software 
104 processing of CTA 102 data, both the payment 
request message and D-H Key CT A should have been 
overwritten in memory. 

Next the customer network software 104 
uses the merchant identifier and the merchant 
transaction identifier to retrieve the quote from 
the Quotes table 140 in its database 136. The 
customer then composes a merchant's payment advice 
message 131 (FIGURE 7F) which contains the payment 
advice portion of the message it received, PA, and 



the CTA's signature on it, DSA(PA, CTA) . The 
message is Base64 encoded and the resultant text is 
posted to the payment URL which is contained in the 
merchant's quote (step S214). 

6 • Merchant: Processes Payment Advice From 
Customer 

Upon receipt of the merchant's payment 
advice message 131 (step S216) , the merchant network 
server 110 decodes the payment advice message and 
checks it for validity. The checks include the 
following : 

a verification of the CTA's signature; 

a comparison of the merchant identifier in the 
payment advice message with the identifier assigned 
to the merchant by the MCC; 

a scan of the Quotes table for one which 
includes the merchant transaction identifier found 
in the payment advice message; 

a comparison of the secure hash of the quote 
against the value of QPAL in the payment advice 
message. Note that QPAL may either have been pre- 
computed and stored, or may now be computed from the 
stored value of the quote 

a comparison of the amount in the payment advice 
message against the amount in the original quote; 
and 

a comparison of the current time against the 
expiration time in the quote. 

In the event that any of the checks fail then 
the merchant network server 110 logs the specific 
failure (s) . If the CTA signature does not verify 

correctly or the merchant identifier is incorrect 
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then processing stops here, with the proviso that 
the customer network software 104 can successively 
retransmit if necessary. The merchant responds to a 
newly received payment advice message for which the 
5 CTA signature verifies correctly and the merchant 
identifier is correct either with a shipping advice 
message (SA) (178, FIGURE 7G) , in the case it 
accepts the payment or with a payment refused 
message (PREF) (180, FIGURE 7H) , when it does not. 

10 In the currently preferred embodiment, it is the 

individual seller's responsibility to ensure that he 
does not unintentionally ship goods multiple times 
for the same transaction. If the CTA 102 signature 
DSA(PA, CTA) verifies correctly, and PA indicates 

15 the merchant is not to be paid, the merchant network 
server 110 can delete all data associated with the 
particular transaction after sending the 
(authenticated) payment refused message (PREF) , 
provided it does not reuse that value of the 

20 merchant transaction identifier. 
Either 

SA || [MERBITS2 ® SHA ( SA || MERBITS1 ) ] 

or 

PREF || [MERBITS2 © SHA ( PREF || MERBITS1 ) ] 
25 is then transmitted to the customer network software 
104. The customer network software 104 

retrieves MERBITS1 and MERBITS2 from the Pending 
table 154 to verify the authenticity of either SA or 
PREF. 

3 0 If the merchant responds with a correctly 

verifiable payment-refused message 180, then the 
error is logged, the customer is informed and 
processing stops here. 
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If the merchant responds with a correctly 
verifiable shipping advice message 178, then there 
are two cases. If physical goods have been bought, 
then the advice 178 includes any text from the 
5 merchant that describes the time and method of 

delivery. The text is presented to the customer and 
processing ends normally. 

In the case that digital goods have been bought 
then the shipping advice includes the type of goods, 

10 a suggested file name, the number of transmissions 
from the merchant to the customer network software 
104 that will be required to receive the goods 
followed by the length and secure hash of each 
transmission to follow. The shipping advice message 

15 also includes a location (Delivery URL) where the 
customer can get the goods. 

7 . Customer Gets the Goods 

The customer network software 104 then 
20 presents a dialog to the customer that asks for the 
location on the customer's computer to which the 
digital goods will be written. 

Next the customer network software 104 sends a 
send-goods message to the merchant. The customer 

2 5 network software 104 knows how much data the 

merchant should return because that information was 
included in the shipping advice message. 

The merchant responds with a digital -goods 
message (182, FIGURE 71) . Note that the goods are 

3 0 encrypted by the merchant on the fly using a forty 

bit key bulk cipher encryption algorithm. The forty 
bit key is taken from MERBITS3 . 
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Upon receipt of the digital goods message 182, 
the customer network software 104 decodes the 
message from Base64 format to binary and then uses 
MERBITS3 to decrypt the digital goods. Next it 
5 applies the secure hash algorithm to the plaintext 
digital goods. The length of the data received and 
its hash is compared against that in the shipping- 
advice message. If the comparison succeeds then the 
data is written to the file that the customer 
10 specified. If the comparison fails, the error is 
logged, the customer is informed and processing 
stops here. 

The customer network software 104 then checks 
the shipping advice message 178 for the number of 
15 transmissions expected from the merchant. If more 
pieces remain, the process repeats until all pieces 
are received. If not, the customer is informed that 
his goods have been delivered and processing ends 
normally. 

20 At the conclusion of processing, whether or not 

the above comparison fails, the only bits of D-H 
Key merchant w hi c h should be retained by the customer 
are Bits (D-H Key merchant , 0 , 1 6 0 ) denoted Retainl60. The 
values of MERBITS1, MERBITS2 , and MERBITS3 should be 

2 5 overwritten. 
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VIII. Previous -transaction Mode 

There are a number of cases where a 
customer will want to do something about a previous 
transaction. For example, if a customer did not 
receive goods paid for, the customer may request a 
refund or retransmission of the goods. A customer 
may also wish to register a complaint about a 
particular merchant with the CTA 102 or a customer 
may wish to query the CTA about a particular 
previous transaction - 

Accordingly, the customer network software 104 
enters a Previous- transaction Mode upon customer 
input indicating processing instructions which may 
be in the form of a refund request, a retransmission 
of electronic goods request, or a query /complaint . 
The processing instructions include a counter value, 
transaction number, with respect to the particular 
original transaction. In the case of a request to a 
merchant for retransmission of electronic goods, the 
customer network software 104 refers to the original 
shipping advice in order to format a send-goods 
message and to process the delivered goods . The 
send-goods message may specify the re-delivery of 
only those portions of the electronic goods which 
were not received or which were not received 
correctly (e.g., which did not hash correctly to the 
associated secure hash value within the shipping 
advice) . 

The customer network software 104 indicates to 
the merchant that it intends to transmit in 
previous- transaction mode. The merchant network 
server 110 returns the merchant's current Diffie- 
Hellman certificate (issued on setup by the CA 124) . 
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The customer network software 104 verifies the 
merchant's certificate with the CA ' s public DSA key 
and, if successful, presents all pertinent 
information to the customer. If the merchant's 
5 certificate cannot be verified or the certificate 
can be verified but the merchant identifier, MID, 
within the certificate does not agree with the value 
of MID in the original stored quote, then an entry 
is written to the transaction log and the customer 
10 is informed of the failure. As an additional 

security measure, the customer should be required to 
confirm or cancel the transaction based on the 
displayed certificate information. If the customer 
cancels then no further processing is required. If 
15 the customer confirms the transaction, then the 

customer network software 104 generates new values 
for R c , D-H Key merchant and Z = g Kc modulo p. 

Then a previous- transaction mode message (184 
in FIGURE 1J) is generated and transmitted to the 
20 merchant. The previous- transaction mode message 184 
includes the following: 

the value of Z (g Rc modulo p for the new 
value of R c ) ; 

the original merchant transaction 
25 identifier, Tm, and Date of Transaction (both within 
original merchant quote and taken from the customers 
local database 13 6) ; 

The value Bits (D-H Key MERC HANT , 0 , 1 6 0 ) © 
Retainl60 using the newly calculated value of 
3 0 D-H Koymerchant; 

Processing Instructions; and 
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Bits { D-H Key ME RCHANT, 320 , 160) © SHA 
(Processing Instructions || Bits (D-H 
Key MER cHANT ,16 0,160) ) . 

In the case of a request for the retransmission 
of electronic goods request, the 40 bits to be used 
as the encryption/decryption key when the merchant 
subsequently transmits his electronic goods are 
contained in Bits (D-H Key merchant, 480, 40). 

A previous- transaction mode message 184 is 
considered to be received intact by a merchant if 
the value of Retainl60 as stored by the merchant 
network server 110 matches the information retrieved 
from the previous- transaction mode message, and if 
the secure hash of the processing instructions is 
correct. Otherwise the received previous- 
transaction mode message is considered by the 
merchant to be not-intact. 

The merchant network server 110 responds to an 
intact previous- transaction mode message 184 by 
transmitting its computation of 

Bi ts ( D-H Key ME RCHANT, 520, 40). The merchant network 
server 110 responds to a not-intact previous- 
transaction mode message 184 by transmitting its 
computation of Bits (D-H Key merchant , 560 f 40). 

The merchant network server 110 updates the 
status of the particular original transaction in its 
database. The merchant network server may not 
fulfill an intact request if the transaction number 
within the processing instructions does not exceed 
the highest transaction number the merchant has seen 
within an intact request referring to that 
particular original transaction. The merchant may 
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also limit the number of times it honors 
retransmission of electronic goods requests. 

Refunds operate as follows: each customer 
maintains a local database of transactions. If a 
5 transaction is incomplete or merchandise or 

information is not delivered, the Customer can 
choose to enter Previous- Transaction Mode (PTM) . 
The merchant can retransmit the information or 
provide a refund, perhaps depending on the desire of 
10 the customer. The merchant initiates a refund with 
a message to the MCC. The MCC debits the merchant's 
account and sends a request for payment to the CTA 
102 which credits the customer's account. 

In the preferred embodiment, a refund amount 
15 from the merchant of $0.00 indicates that the refund 
request from the customer has been refused. 

The merchant also may specify in the initial 
contact with the customer that there will be no 
refunds. The merchant sets a refunds-not-processed 
2 0 flag in the quote. In this case, the customer 

network software 104 will automatically deny refund 
requests initiated by the customer within Previous 
Transaction Mode. 

In other embodiments, refund processing may be 
25 different. For example, if the merchant is paid but 
no payment advice was issued (due to, e.g., an 
interrupted transaction) , the merchant can initiate 
a refund to the MCC to clear the records. 
CTA Processing of Merchant Data 
30 With respect to refund requests: 

The CTA 102 receives via the MCC 114 refund 
requests signed by the merchant, or information from 
the MCC 114 which indicates which transactions have 
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been authorized for refunds by merchants. In the 
preferred embodiment a particular transaction cannot 
be refunded more than one time. In alternative 
embodiments these requests can be checked for 
5 duplicates prior to issuing refunds to the 

appropriate customer account, where the merchant may 
legitimately issue multiple refunds for the same 
transaction . 

IX. Delayed or Exception Processing and Service 
10 Recfuests 

A customer may wish to have various 
transactions with a CTA relating to the customers 
account status or to the status of particular 
transactions. For example, a customer may request 
15 account statement information, account funding 

information, evidence of a previous transaction and 
the like. 

1. Customer Processing of Service Request 

To make one of these requests, the customer 
2 0 sends the appropriate service request message to the 
CTA 102 . 

A customer may request any of the following in 
a service request message: 

information about one or more refunds 

2 5 previously requested from a particular merchant 

(Refund Information Message 186, FIGURE 7K) ,- 

information about one or more transfers 
from the customer's bank into his CTA account, i.e., 
fundings information (Funding Information Message 

3 0 188, FIGURE 7L) ; 

information about the customer's account, 
i.e., statements (Statement Information Message 190, 
FIGURE 7M) ; and 
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information about a previously paid 
transaction, i.e., external evidence (External 
Evidence Message 192, FIGURE 7N) . 

External evidence acts to attach identity to a 
5 previous anonymous transaction with a merchant. 
That is, it serves as a means to re-contact a 
merchant via the CTA 102, regarding, for example, a 
transaction for which the payment advice may or may 
not have reached the merchant, but the merchant was 
10 credited for the transaction. 

A successfully executed external evidence 
request, initiated by the customer to the CTA 102, 
results in authenticated notification to the 
merchant of the pertinent transaction information, 
15 including QPAL = SHA(c^uote). In the preferred 

embodiment, an external evidence request is denied 
if the original transaction did not result in a 
previous credit to the merchant's account 
correspondingly debited from the evidence-requesting 

2 0 customer's account. The information forwarded to 

the merchant may include the refund status of the 
transaction . 

In the preferred embodiment, the notification 
to the merchant occurs whether or not a refund has 
25 been requested of the merchant and/or processed. 

Notifications to the merchant may be aggregated and 
delivered as part of the regular merchant- 
transaction statement (or as a separate statement) . 
A successfully executed external evidence request 

3 0 results in a CTA-signed binding of the original 

transaction information to the customer's account 
information as it is known to the CTA 102. In the 
preferred embodiment, the notification to the 
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merchant regarding an external evidence request does 
not include the customer's account information. 
Furthermore, the association of the account to the 
person's actual name or other bank-held information 
5 must be provided by the bank. This proof -of - 

association may be provided to the customer as part 
of the hard-copy documentation delivered to the 
customer as part of customer setup. In this case, 
the customer must retain a bank-authenticated 
10 original copy of the document, which may later be 
provided to a third party if necessary. 
Alternatively, the customer may be required to 
acquire such documentation from his bank on an as- 
needed basis . 

15 As noted above, to make one of these service 

requests, the customer sends the appropriate service 
request message to the CTA 102. First the customer 
network software 104 generates a 16 0-bit random 
value R* c using some well-known mechanism. Next the 

2 0 customer network software 104 computes a Diffie- 
Hellman public key component, Z* : 
Z* = g R * c modulo p 

Then the customer network software 104 computes 
a Dif f ie-Hellman key to be used to communicate with 

2 5 the CTA 102 

D-H Key * cta = (Y C ta) R * c modulo p 

The CTA 102 will be able to compute the Diffie- 
Hellman key it shares with the customer network 
software 104 as soon as the customer network 

3 0 software 104 transmits its Dif f ie-Hellman public key 

component Z* to the CTA 102. The Dif f ie-Hellman 
public key component of the CTA 102 is known to the 
customer network software 104 prior to the start of 
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communications. If the current CTA Dif f ie-Hellman 
public key component is not known to the customer 
network software 104, the communication discussed 
below will fail if the CTA 102 uses its current 
5 private Dif f ie-Hellman exponent, because the CTA 102 
will be unable to determine the customer's identity 
which is encrypted under the Dif f ie-Hellman key. 
The Dif f ie-Hellman public key component of the 
customer will be included in the service request 
10 message discussed below. 

Next the customer generates a 5 6 -bit random 
value RANDOM*, e.g., with key strokes and mouse 
movements (alternatively some hardware source may be 
used to generate this value) . The value of RANDOM* 
15 is temporarily written to the customer database 136. 

The customer network software 104 then computes the 
value of PIN* using a typed-in value of PIN: 

PIN* = PIN 0 ADD 
where ADD is either retrieved from the hard drive, 
20 or reset to zero if the customer indicates that this 
is the first- time use of a new PIN value. The value 
of PIN should be overwritten at this point. 

Then the customer network software updates the 
value of ADD by replacing its current value by: 

2 5 ADD © RANDOM* 

The value of ADD is then updated in the 
database 136 and the value of RANDOM is temporarily 
stored there too. The next transaction number, 
CTRANS, is retrieved from the States table 156 in 

3 0 the database 136 and the customer network software 

104 creates an unsigned service request, SR. The 
service request SR (FIGURE 7Q) is formed by 
concatenating the following values: 
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the service-request information field, SIF; 
the customer subscriber identifier, SID; 
the customer transaction identifier, Tc ; 
the customer account identifier, AID; 
the value RANDOM* ; and 
the value of PIN* . 

The value of PIN* should be overwritten at this 
point . 

In the case of a customer statement request, 
the service request information field SIF includes 
the statement parameters which designate the scope 
of the desired statement. 

In the case of an external evidence request, 
SIF includes the information relating to the 
appropriate payment advice, MID and Tm. 

Then the customer creates a 160-bit hash value 

H* PC = SHA(SR) , 

after which the value of SR should be 
overwritten . 

This is followed by computation of 

H* Final = SHA(H* PC j| DSAr ( SR , customer) || 
DSAs (SR, customer) ) , 

after which the value of H* PC should be 
overwr i tten . 

In other embodiments the customer signature 
DSA (SR, customer ) may be suppressed if non- 
repudiation is not a system requirement, since the 
transaction security is based primarily on the 
combined use of the customer PIN and Dif f ie-Hellman . 
It may be adequate in such an embodiment to let 

H*FINAL = H* PC . 

The randomly generated per -message DSA exponent 
used to compute the DSA signature should be 
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overwritten in memory as soon as DSAr ( SR , customer) 
and DSAs (SR, customer) are computed. 

Next the customer creates the portion of the 
message to be encrypted: 
5 E* = SID | | Tc | | AID | | RANDOM* | | H* Final | [ 

DSAs ( SR , cus tomer ) 

The values of H* F i na i and DSAs{SR, customer) 
should be overwritten at this point. Because the 
physical lengths of the quantities above are fixed, 
10 namely 

SID - 32 bits 

Tc - 32 bits 

AID - 8 bits 

RANDOM* - 5 6 bits 

15 H* P1 nai " 160 bits 

DSAs (SR, customer) - 160 bits, 

the result E* is 448 bits long. 

The value of E* is then encrypted with the 
first 448 bits of the Dif f ie-Hellman key to yield 
20 E* ' 

E* ' = Bits {D-H Key* CTA , 0, 448) © E* 

The values of E* and Bits (D-H Key* C TA, 0, 448) 

should be overwritten at this point. Next the 

customer network software 104 computes two 
25 Quantities to be used to verify the authenticity of 

the response to its service request, namely 
CTABITS1 = Bits (D-H Key* C TA, 44 8, 160) 
CTABITS2 = Bits (D-H Key* CT A, 608, 160) 

Both CTABITS1 and CTABITS2 are temporarily stored in 
3 0 the Pending table 154 so that a service advice 

message can be verified for authenticity even if it 

is received after a restart of the customer network 

software 104 . 
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Finally a service request message 196 that 
contains Z* , SIF , DSAr ( SR, customer) and E* 1 is 
composed and then Base64 encoded. The complete text 
of the service request message is temporarily stored 
5 in the database 136 (in the Service Requests table 
148) so that communication failures can be 
addressed. The resultant text of the message is 
sent to the CTA 102, e.g., by posting it to the URL 
of the CTA that is embedded in the customer network 
10 software 104 executable. 

The CTA responds to a service request message 
with a Base64 encoded service advice message 194 
{FIGURE 7P) . The customer network software 104 
decodes the service advice message. The service 
15 advice message includes a randomly generated Diffie- 
Hellman key component Z SERV ice^ a system-wide value 
Nmagic uniquely identifying this request, a customer 
advice, CA* , and an encrypted portion, E* OTA . 

The customer network software 104 retrieves the 

2 0 values of Z SERV ice/ Nmagic' CA* and E* CTA from the 

decoded message. It then recovers a hash, H* CTA 
which was calculated by the CTA 102: 

H*cta = E * cta © CTABITS2 

Then the customer recalculates the hash from 
25 the value of fields in the clear text portion of the 
message and from D-H Key* C TA- 

H*cta' = SHA(Z SERV ice I | CA* || Nkagic || CTABITS1 ) 
If the values of H* CTA ' and H* C ta a.re not the 
same, then the customer network software 104 may 

3 0 resend the service request message up to a 

predetermined number of times, e.g., three more 
times . The service request message may be fetched 
from the service requests table 148 of the database 
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136 if a failure occurs between transmissions. If, 
after the maximum number of resends, the hashes 
still do not agree then CTABITS1 and CTABITS2 are 
overwritten, the full text of the service request 
5 message is reset in the database, R* c is overwritten 
in memory, and the update of ADD is undone: 

ADD = ADD 0 RANDOM* , 
and then RANDOM* is reset to zero in the database, 
and the failure is logged and processing stops. In 
10 this case, the customer may be required to go out- 
of-band in order to acquire a new value of the 
logon-PIN, PIN, prior to the next transaction. 

If the hashes agree and PINFLAG is set to "YES " 
by the CTA, then the value of ADD is adjusted: 
15 ADD = ADD €> Bi ts ( Z SK rvice , 0, 56) . 

If the hashes agree and the service advice 
message indicates that the transaction has been 
accepted, the customer network software 104 computes 
a Dif f ie-Hellman session key which it shares with 
2 0 the CTA 102 

D-H Key SER vice = (Z service ) R 

The customer network software 104 overwrites R* c 
after the computation of D-H Key SERV i C E is completed. 
The value of R* c should never be written to disk. 
25 From the session key a decryption key and an 

authentication are computed. The customer network 
software 104 computes a key to be used to decrypt 
the message when it is subsequently delivered with 

DECRYPTKEY = Bits (D-H Key SER vicE, 0, 40) 
30 and a key to be used to verify the authenticity of 
the subsequent message 

AUTHKEY = Bits (D-H Key SERVICE , 40, 32 0) 
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The customer network software 104 then inserts 
the values of CTRANS, Nma GIC , DECRYPTKEY and AUTHKEY 
into a new row in the Pending table 154. Finally, 
the transaction number field CTRANS of the States 
5 table 156 is incremented. 

If the service advice message 194 indicates 
that the transaction has not been accepted then the 
customer network software 104 must refer to flags in 
the customer advice, CA* . If the CTA 102 indicates 
10 that PIN* was not updated then ADD is restored to 
its prior value: 

ADD = ADD © RANDOM* 

The text portion of CA* is displayed to the 
customer. CA* may indicate, in particular, that the 
15 customer must acquire a new value of PIN. CA* 

should indicate if the requested service will not 
later be provided to the customer. 

Following the update of ADD, the customer 
network software 104 resets RANDOM* to zero in the 
20 database and overwrites CTABITS1 and CTABITS2 . 

At the conclusion of customer network software 
104 processing of the CTA 102 response to a service 
request, both the service request message and D-H 
Key * cta should be overwritten in memory. 

2 5 In addition to the text mentioned above, the 

customer advice portion of the service advice 
message also includes flags. These flags have the 
same meaning as the corresponding flags described 
above for payment requests . 

3 0 If the PROTERRFLAG is set in the customer 

advice then the transaction is marked as aborted in 
the State table 156 and the text of the customer 
advice is copied to the TEXT column of this table. 
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Processing of the current service request terminates 
here notwithstanding the fact that the customer 
network software 104 may offer the customer the 
opportunity to make the same request without further 
5 customer input except the reentry of the customer's 
PIN and after generating new values for RANDOM*, R* c 
and T c (CTRANS) . If PROTERRFLAG is set to W YES" the 
customer network software 104 increments the value 
of CTRANS by 1 independent of the response by the 

10 applet to the setting of TRANSFLAG . 

There is a complication associated with the use 
of the service request message resend mechanism. If 
the customer's computer has crashed, for example, 
and if the resend is being attempted after a 

15 restart, then the value of R* c is unavailable. It is 
too sensitive a quantity to write to disk. The 
resend done here is necessary in order that the 
customer not have to request a new PIN as would be 
the case if the response to the request were not 

2 0 received intact at the customer network software 104 

and if the value of PIN* were updated at the CTA 
102. However, because the value of R* c is not 
available, the encrypted data prepared in response 
to the request and made available as explained below 
25 after an appropriate data retrieval- and processing- 
driven delay, is useless because it may not be 
decrypted. Therefore, if one of the resends results 
in successful receipt of the service advice message 
in that the hashes agree in the customer network 

3 0 software 104, and if the values of PIN* and T c were 

good, but the value of R* c is apparently no longer 
available due to a crash, the customer network 
software 104 may offer the customer an opportunity 
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to re-enter his PIN and redo the transaction with an 
incremented transaction number. 

The customer network software 104 must give the 
customer the opportunity to request responses to the 
5 four requests above at a time of his choosing. The 
Pending table 154 may enumerate all the requests for 
which responses have not been received. To request 
a response the customer network software 104 
composes a message which contains the number, Nmagk, 

10 and posts it to the CTA 102, or a query server 
designated to handle these requests. 

The service data response provided to the 
customer includes the service data, SERD, as well as 
DSA ( SERD , CTA), all encrypted under a forty-bit key 

15 bulk-cipher encryption algorithm using Bits(D-H 
KeysERvicE, 0, 40) . ENSERD denotes the ciphertext 
which results from DES-encrypting SERD // DSA (SERD, 
CTA) . The service data response also includes 160 
bits of authentication data, E SERV ice/ an< 3 length 1 

20 of ENSERD . SERD is specified to be a multiple of 64 
bits . 

In the case of a successfully executed customer 
statement request, SERD includes the statement data. 

In the case of a successfully executed external 
2 5 evidence request, SERD includes PA and Account 

Identifying Information. In order for the CTA 102 
to process the external evidence request, PA is 
retrieved from the appropriate archived transaction 
database, while DSA ( SERD r CTA) = DSA ([PA // Account 
30 Identifying- Information] , CTA) is computed by the 
CTA 102 in response to the external evidence 
request . 
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In any case, the customer retrieves ENSERD and 
Eservice from the message. It recovers a hash, H S ervice : 

Hservice = Eservice © Bits (D-H Key SE RvicE, 200, 160) 
It recalculates the hash: 
5 H SERVI ce' = SHA (1 || ENSERD || Bits ( D-H Key SERV icE, 

40, 160)) 

If Hservice and H S ervice ' are not the same then the 
failure is logged. In this case the customer 
network software 104 may attempt to resend the same 

10 request message up to a predetermined number of 
times, e.g., three more times. The customer 
decrypts ENSERD, of length J, using Bits (D-H 
K&y service f 0, 40) to recover SERD and DSA { SERD, CTA) . 
Where H SERV icl: and H SE rvice ' are the same, SERD and 

15 DSA { SERD , CTA) can be entered in the customer 

database. The value of Bits (D-H K&Yservice, 0, 360) 
should now be overwritten. 

2- CTA Processing of Service Request 

Upon receipt of a service request message, 
20 the CTA 102 uses the value of Z* to calculate the 
Dif f ie-Hellman key D-H Key * cta : 

D-H Key * cta = Z* Xcta modulo p 
The CTA 102 then extracts E* ' from the message and 
computes the value E* : 
25 E* = Bits (D-H Key* ctA , 0, 448) ® E* ' 

Since the lengths of each of SID, Tc , AID, 
RANDOM, H* FinaI and DSAs(SR, customer) are known, the 
CTA 102 is able to recover these values from E* . 

The value of SID is used to find the customer's 
3 0 current value of PIN in the CTA database. If the 
recovered value of SID does not correspond to an 
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actual customer subscriber ID, processing of the 
customer-specific data stops here. 

Next the CTA 102 recomputes the value of hash 
H* PC from the value of SIF which is in the plaintext 
5 portion of the message and SID , Tc, AID and RANDOM* 
which were hidden by Dif f ie-Hellman encryption, and 
PIN* from the CTA 102 database. Denote this 
computed value by H* PC ' . Then the CTA 102 computes 
H* F inai' from H* PC ', from DSAr ( SR , customer) within 
10 plaintext, and from DSAs(SR, customer) after Dif f ie- 
Hellman decryption. 

The values of H* Fina i and H* Fina i 1 are then 
compared . 

The customer signature may be reconstituted 

15 from its parts DSAs(SR, customer) and DSAr (SR, 
customer) . In the event of a later attempted 
transaction repudiation by the customer, the CTA 102 
may then check the customer's signature if it is 
stored along with SIF , SID, Tc , AID, RANDOM* and 

20 PIN*. In the event of a dispute of the signature 
which causes the signature to be presented outside 
the CTA 102, the customer is expected to refresh the 
value of the logon-PIN, PIN. The CTA 102 enforces 
this by otherwise rejecting subsequent transactions. 

25 Alternatively, if in the formation of H* PC and 

H* final/ RANDOM* and PIN* had been removed from SR, 
and if H* PC within the computation of H* FI nal bad been 
replaced by H* PC I I RANDOM* | I PIN*, then it would no 
longer be necessary for the CTA to force the 

3 0 customer to obtain a new value of the logon-PIN in 
the event the signature needs to be presented 
outside of the CTA. Whether data is input by the 
customer network software 104 as an input parameter 



- 98 - 



WO 98/14921 



PCT/US97/16930 



of SUA within H* PC or as an input parameter of SHA 
within H* FINAL , it has the same effect with respect to 
the CTA detecting whether the data integrity has 
been maintained. The customer signature data 

5 needs to be stored only if the values of H* F inai and 
H* F inai' match. 

The CTA 102 either generates or extracts from 
secure storage a new randomly generated Diffie- 
Hellman key component, Z SE rvice- Zservice = g Rservice 

10 modulo p, where D-H Key SE RvicE= ( ^service) p *° modulo p = 
z ^.Rservice mo <3 u lo p is later used to encrypt and 
authenticate the requested-service information to 
the customer. The computed value of D-H Key SERV icE 
will not actually be used in the event that H* FINAL 

15 H*final' / since in that case the preferred embodiment 
specifies that the requested service will not be 
performed. The CTA 102 can either compute D-H 
Key S ERvicE and then discard Z*, or save Z* so that D-H 
Key SERV icE can later be computed f rom Z and Rservice • 

2 0 The value of Rservice need not be known by the CTA 102 

if another entity encrypts and authenticates the 
requested-service information destined for the 
customer . 

The CTA 102 composes a message for use by the 
25 customer which includes customer advice CA* . 

If circumstances warrant that the CTA should 
update its value of the particular customer's PIN* 
as a result of this transaction, as outlined above 
with respect to the CTA's processing of payment 

3 0 requests, then the value of PIN* in the CTA's 

database is updated with the new value of RANDOM* 
and with 5 6 bits from Z SERV ice - 

PIN* = PIN* © RANDOM* ® Bit s { Z SERV ice , 0, 56) 
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This differs from the PIN* updating equation for CTA 
processing of payment requests in that the Diffie- 
Hellman key component ^service rather than the DSA 
signature DSA (PA, CTA) is used for the update. 
5 Next the CTA 102 computes a hash, H* C ta of 

Zservice, CA* , Nmagic and 16 0 bits of D-H Key* CTA : 

H * cta = SHA (Z SER vice | | CA* | | Nmagic | [Bits (D-H Key * cta / 
448, 160)) 

Then the hash H* CTA is encrypted using the last 
10 160 bits of D-H Key * cta * 

E * cta = H* CTA © Bits (D-H Key* CTAf 608, 160) 
The CTA 102 then composes its service advice 
message, consisting of 

^SERVICE t Nmagic, CA* and E* CTA • 

15 

Although several of the computations done by 
the CTA have been described above as being performed 
sequentially, the system has been designed to permit 
similar computationally intensive processing 
20 elements to be performed by the CTA in parallel. 

This is principally due to two factors which relate 
to the nature of the incoming and outgoing data, 
respectively : 

The incoming payment request message data is 

2 5 partitioned into plaintext and ciphertext portions, 

where the customer-specific data is in the 
ciphertext portion. In order for the CTA to decrypt 
the ciphertext, it regenerates the Dif f ie-Hellman 
key D-H Key* C TA using the received value of Z* and 

3 0 its securely stored value of the exponent X cta . Once 

this session key is computed, the actual decryption 
to recover the customer-specific information, and 
the authentication of the customer advice and other 
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information necessary for the creation of the 
service advice message, can both be done very 
quickly . 

The received value of Z* alone suffices for the 
5 CTA to prepare the Dif f ie-Hellman session key, 

D-H KeysERvicEr from a randomly generated exponent, 
Rservtce/ to t> e used to encrypt and authenticate the 
separately transmitted service data intended for the 
customer network software The computation of 

10 this key can be done simultaneously with the 

computation of the CTA's Dif f ie-Hellman public key 
component, Z SERV ice/ which is to be transmitted to the 
customer network software to enable the customer 
network software to regenerate D-H Key SER vicE i n order 
15 to verify and decrypt the separately transmitted 
service data. 

When the requested service data, SERD, is 
available, the CTA generates DSA ( SERD, CTA) . Then D- 
H Key SER vicE is used to encrypt and authenticate the 
20 data, after which D-H Key service can be deleted from 
the CTA database : 

Hservice = SHA(l| | ENSERD | | Bits (D-H 
KeysERvicE ,40,160)) 

Eservice = H SER vice © Bits (D-H KeysERvicE * 200, 160) 

2 5 ENSERD = the encryption of 

( SERD | | DSA ( SERD , CTA) ) under 

a forty bit bulk cipher encryption algorithm 

using 

Bits (D-H KeysERvicE ,0,40) . 

3 0 3. CTA Processing of Merchant Data 

In the case of a successfully executed 
external evidence request initiated by a customer: 
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These are sorted by merchant, and itemized 
information relevant to all such transactions 
specifying a given merchant and processed during the 
current merchant statement cycle, including QPAL but 
5 excluding reference to customer identifying 

information is bundled and signed by the CTA 102 for 
inclusion in the next merchant statement. The 
merchant statement also bears a signature of the MCC 
prior to transmission to the merchant. 

10 

4. Summary of Merchant /MCC Communications 

As a result of merchant setup, the 
merchant's DSA public key has been registered and 
the merchant network server 110 has the DSA public 

15 key information of both the MCC 114 and CTA 102. 

The merchant can transmit to the MCC 114 at any time 
a signed refund request specifying a particular 
transaction. Each merchant statement is signed by 
the MCC 114 prior to transmittal to the merchant. 

20 In the case of information relevant to CTA- fulfil led 
external evidence requests, the value of QPAL, but 
not customer account information is included in the 
merchant statement. If the value of QPAL does not 
agree with the merchant database record of 

25 SHA (Quote), then the corresponding transaction 

apparently was not previously successfully executed 
between the customer and merchant. 

The detailed statement, showing each payment 
received, is sent to the merchant via some form such 

30 as electronic mail. When electronic mail is used, 
the merchant may select any electronic mail address 
for delivery of the mail, including, e.g., his 
Internet server's address. The merchant network 



- 102 - 



WO 98/14921 



PCT/US97/16930 



server 110 allows merchants to request a new copy of 
the last detailed statement received. Statements 
are sent to the merchant via electronic mail. The 
detailed merchant statement and complete records 
5 maintained on the merchant network (Internet) server 
may be used to verify accuracy of each payment. 
Individual payments may be matched by the merchant 
identifier and merchant transaction identifier. The 
merchant's bank statement should contain a payment 

10 in the amount matching the total indicated in the 
detailed statement from the MCC 114. 

Because the initial transmission of each 
statement is expected by the merchant at set 
intervals, this digitally signed data from the MCC 

15 may also include other notifications to the 

merchant, such as notification of missing receipts 
of delivery of previous statements or external 
evidences from the MCC to the merchant, where such 
receipts should have been received by the MCC as 

20 signed and sent by the merchant. 

5 • Summary 

The payment advice message which the agent 
issues to the customer in response to the customer's 

2 5 payment request message, has two parts one of which 

includes the other. The customer processes one part 
of the message to the extent necessary and sends the 
other part on to the merchant. Thus, the customer 
is able to verify whether the entire payment advice 

3 0 message came unchanged from the agent and has not 

been corrupted along the way. Without completely 
processing the actual content of the message, the 
source of the entire message can be verified. 
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Accordingly, when the customer sends the part of the 
message to the merchant, the customer knows that he 
is sending something that came from the agent. 

This general structure, that is, splitting the 
5 payment advice message into two parts, enables 

additional parallelism with respect to the agent's 
processing in creating the payment advice message. 

Note that the Dif f ie-Hellman session key 
operation (between the customer and the agent) 
10 serves two functions. The first function is the 
encryption between them and the second is the 
customer being able to verify the authenticity of 
data coming from the agent. This helps the agent as 
follows: in order to prepare the information (in 
15 the payment advice) needed only by the merchant, no 
customer specific information is needed by the 
agent . 

This structure also helps preserve anonymity of 
the customer. The customer specific information is 
sent encrypted from the customer to the agent, and 
this information can be decrypted in parallel with 
the preparation of the data intended for the 
merchant. That is, while the agent is decrypting 
the customer's information (sent encrypted), it can 
2 5 begin to prepare the payment advice. For example, 
the agent can prepare both an acceptance and a 
rejection of the transaction and then select one of 
them based on processing it performs after the 
decryption of the customer information. 

The generation of the Dif f ie-Hellman key on the 
agent's end (the session key process) is 
parallelized with the creation of the merchant's 
part of the payment advice. This encryption 



20 



30 
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actually serves three purposes. First, the customer 
authenticates himself to the agent. The same 

Dif f ie-Hellman session key is used to authenticate 
the integrity of the data from the customer to the 
5 agent as coming from the owner of the PIN (that is, 
as coming from that customer) . 

The customer and merchant set up a Diffie- 
Hellman key, distinct from the key that the customer 
and agent set up, that lets the customer know that 

10 he is dealing with the merchant. That is how the 

merchant authenticates the data to the customer. In 
the preferred embodiment, the customer's only 
authentication of data to the merchant, versus the 
merchant's authentication of data to the customer, 

15 happens in the so-called previous transaction mode. 

Under the circumstances that a merchant sends 
hard goods he is to send them to an address which 
was sent encrypted from the customer to the 
merchant. That address gets associated at the 

20 merchant with that particular merchant transaction 
identifier. When a merchant gets a payment advice 
message, he knows what address it refers to. In 
particular, it could happen that the particular 
quote to which the payment advice message refers to 

2 5 gets paid for by someone else, but if that payment 
advice message relates to hard goods, the one who 
receives the goods is the one who initiated the 
process with the merchant. If the transaction 
relates to soft goods, the goods will get encrypted 

30 using part of the Dif f ie-Hellman key, so that only 
the customer who initiated the process will have 
ready access to the plaintext goods. 
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10 



When the customer sends his shipping address to 
the merchant, it is encrypted but not authenticated. 

But when the merchant authenticates the quote, he 
also authenticates the shipping address that he 
received from the customer. So a customer will not 
send a payment request to an agent unless the 
authenticated shipping information from the merchant 
matches the customer's actual shipping information. 

In the preferred embodiment, a portion of the 
payment request information is digitally signed by 
the customer. The CTA system rules designate at 
what point and under what circumstances this 
signature is verified. Since this the transaction 
security is based primarily on the combined use of 
15 the customer PIN and Dif f ie-Hellman, in other 
embodiments the customer signature may be 
suppressed. A similar observation holds true for 
service request messages . 

In order to effect the anonymity provided by 
this invention, the merchant network server need not 
conceal any information from its authorized users. 



20 



X. Additional Embodiments and Features 

A. Frequent Customer Number Feature 

In some embodiments, the system supports the 
25 use of a frequent customer number feature. This 
number can be encrypted and delivered from the 
merchant to the customer as (part of) electronic 
goods. This (long-term) number can be inserted as 
(part of) the shipping address information when the 
30 customer places an order with the merchant. In some 
embodiments the retrieval of the number from the 
electronic goods and its input into the shipping 
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address information may not require user 
intervention . 

Alternatively, the frequent customer number 
may be chosen by the customer. 
5 The merchant can offer incentives to the 

customer for giving its linkage information. 

B . Other Embodiments 

While the invention has been described 
10 with specific key sizes, the bit-lengths of the 

various quantities may be chosen differently than 
they are in the preferred embodiment. In the 
preferred embodiment, all bits of the Dif f ie-Hellman 
key are used by the customer and the CTA . However, 
15 in the communication between the customer and the 
merchant, not all bits are used. Unlike this 
embodiment it is possible that not all bits of 
Dif f ie-Hellman keys established between customers 
and the CTA are actually designated for 
20 encryption/authentication of data. The Dif f ie- 
Hellman modulus length, which determines the Diffie- 
Hellman key length, must be chosen large enough to 
resist attacks against the discrete logarithm even 
if not all bits of the Dif f ie-Hellman key are 

2 5 earmarked for use. 

The merchant's certificates issued by the CA 
124, whether or not X.509, may include additional 
information relating to characteristics of the 
particular merchant (subject to legal/liability 

3 0 constraints) . For instance, the merchant may 

specify no refunds in the certificate. 

The CTA may include additional customer 
information in the payment advices. Such 
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information could include the state of residence of 
the customer for tax purposes, the age range of the 
customer, and the like (subject to legal/ liability 
constraints) . 

5 The quantity RANDOM (described above) may be 

used for DES encryption of data transmitted from the 
customer to the CTA 102, and/or for DES encryption 
of payment advice messages and/or other data 
transmitted from the CTA to the customer. ' RANDOM is 

10 a 56-bit quantity which can be used directly as a 
56 -bit DES key, or which can have its entropy 
downward-adjusted to say 40-bits so that the 
resulting 56-bit DES key meets export control 
criteria regardless of the nature of the data. 

15 While the system has been described above with 

respect to particular preferred embodiments, other 
embodiments are envisioned. 

In one other embodiment, the cus tomer /merchant 
quote-negotiation session is eliminated. The 

2 0 merchant identifier, MID, and the merchant 

transaction number, T m/ are obtained via processes 
external to the system. For example, in a subway 
token system, the MID may equal the number for a 
train station, posted conspicuously behind the 

25 ticket booth glass, and the value of T m may be 

obtained from a merchant server which increments T m 
each time it is accessed. In this embodiment, care 
is taken in the delivery of the payment advice 
(e.g., subway token) from the CTA to the customer in 

30 order to prevent useful theft. Accordingly, the pay 
advice message may be encrypted, using an external 
process such as SSL, or using the quantity RANDOM 
for DES encryption. In this case the quote and 
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QPALr=SHA (quote) may be suppressed. Alternatively, 
the customer software may be configured to construct 
a random "quote" and include QPAL=SHA ( "quote " ) in 
the payment advice request. In this case, 
5 successful payment to the merchant requires delivery 
of a value of "quote" which hashes to QPAL. In 
order to secure the delivery of the payment advice 
information from the customer to the merchant, 
devices such as card readers may be installed to 
10 read the tokens. 

In another embodiment, the customer 
electronically submits information to be processed 
(i.e., to be printed, faxed, copied, etc.) to a 
merchant. This may be done locally at the site of 
15 the service-providing machine. Then the quote is 

computed by the merchant (i.e., a service-providing 
machine) , and includes the payment amount as 
determined by the page-count, etc. 

Bill Paying 

2 0 In another embodiment, customers and merchants 

can have pre-established relationships. For 
example, a merchant may be a local utility company 
or a telephone company. The customer may then set 
up a pre-authorized payment from his bank to the 

2 5 merchant, the payment being triggered by the 

merchant's receipt of a payment advice from the 
customer. In this case the payment advice takes on 
a more general function of notifying a merchant that 
it can initiate the pre-authorized payment. 

3 0 In some embodiments, the customer establishes a 

pre-authorized payment with an upper limit, for 
example, $200. Then the quote from the merchant 
specifies the actual amount that the customer must 
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pay. When the customer obtains a payment advice 
from the agent and forwards it to the merchant, this 
payment advice authorizes the merchant to initiate 
the transfer of the actual amount from the 
5 customer's bank to the merchant's bank. 

Notably in this case the actual payment from 
the customer to the merchant can take place outside 
of the system. Either the customer or the merchant 
or both can pay a fee to the agent for issuing the 

10 payment advice. 

While the invention has been described with 
reference to particular cryptographic mechanisms 
(algorithms, processes and functions) and key 
management architectures, one skilled in the art 

15 would realize that other cryptographic mechanisms 
and/ or key management architectures could be used 
while still achieving the invention. The choice of 
cryptographic mechanisms depends on a number of 
factors including but not limited to an assessment 

2 0 of the risk versus the amounts of money involved. 

While embodiments of the present invention have 
been described with particular setup and 
initialization procedures, other setup and/or 
initialization procedures can be used. 

2 5 Further, while many of the operations have been 

shown as being performed in a particular order, one 
skilled in the art would realize that other orders, 
including some parallelization of operations, are 
possible and are considered to be within the scope 

3 0 of the invention. 

While the present invention has been described 
with reference to payment requests and payment 
advices in an electronic commerce system, these 
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requests and advices are considered to be general 
constructs covering other, non-payment systems and 
transactions . 

Thus, an electronic commerce system is 
5 provided. One skilled in the art will appreciate 

that the present invention can be practiced by other 
than the described embodiments, which are presented 
for purposes of illustration and not limitation, and 
the present invention is limited only by the claims 
10 that follow. 
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What is claimed: 

1. A method of payment in an electronic 
payment system wherein a plurality of customers have 
accounts with an agent, the method comprising the 
5 steps of : 

each customer sharing a respective secret 
between that customer and the agent; 

obtaining, by a customer of the plurality of 
customers, electronic signals representing an 
10 authenticated quote from a specific merchant of a 
plurality of merchants, the quote including a 
specification of goods and a payment amount for 
those goods; 

sending from the customer to the agent in a 
15 single authenticated one-pass communication, a 
payment request message as electronic signals 
representing a request for payment of the payment 
amount to the specific merchant and a unique 
identification of the customer; 
20 the agent issuing and sending to the customer, 

in a single one-pass communication electronic 
signals representing an authenticated verifiable 
payment advice message, the issuing being based only 
on the single communication from the customer to the 

2 5 agent, on the secret shared between the customer and 

the agent and on status information which the agent 
has ; 

the customer forwarding electronic signals 
representing a portion of the payment advice message 

3 0 to the specific merchant; and 

the specific merchant providing the goods to 
the customer in response to receiving the electronic 
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signals representing the portion of the payment 
advice message. 

2 . A method as in claim 1 wherein the 
respective secret shared between the customer and 

5 the agent is a dynamic secret. 

3. A method as in claim 2 wherein the secret 
shared between the customer and the agent is 
modified based on a previous transaction between the 
customer and the agent. 

10 4. A method as in claim 2 wherein the secret 

shared between the customer and the agent is 
modified based on information generated by the 
customer in a previous transaction with the agent. 

5 . A method as in claim 2 wherein the secret 
15 shared between the customer and the agent is 

modified based on information generated by the agent 
in a previous transaction between the customer and 
the agent . 

6. A method as in claim 2 wherein the secret 
2 0 shared between the customer and the agent is 

modified based on information generated by the 
customer and on information generated by the agent 
in a previous transaction between the customer and 
the agent . 

25 7. A method as in claim 1 wherein the payment 

request message includes customer-generated 
modification information for the shared secret. 
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8. A method as in claim 1 wherein the payment 
advice message includes modification information for 
the shared secret. 

9. A method as in claim 1 wherein the payment 
5 request message includes first modification 

information for the shared secret and wherein the 
payment advice message includes second modification 
information for the shared secret. 

10. A method as in claim 9 wherein a 

10 subsequent transaction between the customer and the 
merchant uses a new shared secret based on the 
current shared secret and on the first and second 
modification information . 

11. A method as in claim 1 wherein the quote 
15 is authenticated using a key generated for a 

specific session between the customer and the 
merchant . 

* 

12 . A method as in claim 11 wherein the key is 
generated using a Dif f ie-Hellman technique. 

2 0 13 . A method as in claim 1 where the payment 

advice indicates that payment will be made to the 
specific merchant. 

14 . A method as in claim 1 where the payment 
advice indicates that payment has been made to the 

2 5 specific merchant, 

15. A method as in claim 1, wherein the 
payment request message identifies a particular 
transaction, and wherein the payment advice message 
identifies the same transaction. 
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16. A method as in claim 1 wherein the only- 
representation of the goods to the agent is an 
irreversible unambiguous function of the quote 
within the payment request message. 

5 17 . A method as in claim 1 further comprising 

the step of the merchant verifying the validity of 
the received portion of the payment advice message 
prior to providing the goods to the customer. 

18. A method of payment in an electronic 

10 payment system wherein a plurality of customers have 
accounts with an agent, the method comprising the 
steps of : 

each customer sharing a respective secret 
between that customer and the agent; 

15 sending to the agent in a single authenticated 

communication from a customer of the plurality of 
customers, a payment request message as electronic 
signals representing a request for payment of a 
specific amount to a specific merchant and a unique 

20 identification of the customer; and 

the agent issuing a payment advice message 
based only on the payment request message, the 
secret shared between the customer and the agent and 
on status information which the agent has, the 

2 5 payment advice message bearing a verifiable digital 
signature of the agent over part of its content. 

19. A method as in claim 18 wherein the agent 
issues the payment advice message to the customer, 
the method further comprising the steps of : 
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the customer forwarding electronic signals 
representing a portion of the payment advice message 
to the specific merchant; and 

the specific merchant providing goods to the 
customer in response to receiving the electronic 
signals representing the portion of the payment 
advice message. 

20. A method as in claim 19 further comprising 
the step of : 

the merchant verifying the validity of the 
digital signature contained in the received payment 
advice message portion. 

21. A method as in claim 18 where the payment 
advice message indicates that payment will be made 
to the specific merchant. 

22. A method as in claim 18 where the payment 
advice message indicates that payment has been made 
to the specific merchant. 

23. A method as in claim 18, wherein the 
payment request message identifies a particular 
transaction, and wherein the payment advice message 
identifies the same transaction. 

24. A method of payment in an electronic 
payment system wherein a plurality of customers have 
accounts with an agent, the method comprising the 
steps of : 

each customer sharing a respective secret 
between that customer and the agent; 

receiving at the agent from a customer of the 
plurality of customers, a single authenticated 
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communication comprising electronic signals 
representing a payment request message comprising a 
request for payment of a specific amount to a 
specific merchant and a unique identifier of the 
5 customer; and 

issuing by the agent to the customer a payment 
advice message which bears a verifiable digital 
signature computed over part of its content, the 
issuing being based only on the payment request 
10 message, on the secret shared between the customer 

and the agent and on status information known by the 
agent . 

25. A method as in claim 24 wherein the agent 
issues the payment advice message to the customer, 

15 the method further comprising the steps of: 

the customer forwarding electronic signals 
representing a portion of the payment advice message 
to the specific merchant; and 

the specific merchant providing goods to the 
20 customer in response to receiving the portion of the 
payment advice message. 

26. A method as in claim 24 where the payment 
advice indicates that payment will be made to the 
specific merchant. 

25 27 . A method of payment in an electronic 

payment system wherein a plurality of customers have 
accounts with an agent and wherein each customer 
shares a respective secret between that customer and 
the agent, the method comprising the steps of, at a 

3 0 specific merchant: 
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receiving from a customer electronic signals 
representing a portion of a payment advice message 
issued by the agent, the payment advice message 
indicating that payment will be made to the specific 
5 merchant ; and 

providing goods to the customer in response to 
receiving the electronic signals representing the 
portion of the payment advice message. 



10 28. A method as in claim 27 further comprising 

the steps of, by a customer: 

receiving the electronic signals representing 
the payment advice message from the agent; and 

forwarding electronic signals representing the 
15 portion of the payment advice message to the 
specific merchant. 

29. A method as in claim 27 wherein the 
payment advice identifies a quote previously 
provided by the merchant to the customer, and 

20 wherein the goods provided are goods specified in 
the quote. 

30. An electronic payment system comprising: 
an agent; 

a plurality of merchants; 
2 5 a plurality of customers having accounts with 

the agent, each customer sharing a respective secret 
with the agent; and 

a mechanism constructed and adapted to send in 
a single authenticated communication to the agent, 
30 from a customer of the plurality of customers, a 
payment request message as electronic signals 
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representing an identifier for the customer and a 
request for payment of a specific amount from the 
customer to a specific merchant of the plurality of 
merchants; and 
5 a mechanism constructed and adapted to issue, 

from the agent, electronic signals representing an 
authenticated verifiable payment advice message in 
response to only the payment request message 
received by the agent, the secret shared between the 
10 customer and the agent and on status information 
known by the agent. 

31. A system as in claim 3 0 further 
comprising : 

a mechanism constructed and adapted to forward 
15 electronic signals representing a portion of the 
payment advice from a customer to a merchant; and 

a mechanism constructed and adapted to provide 
goods from the merchant to the customer in response 
to receipt of the electronic signals representing 
2 0 the payment advice. 

32. An agent, in an electronic payment system 
comprising the agent, a plurality of customers and a 
plurality of merchants, the customers having 
accounts with the agent and each customer sharing a 

25 respective secret with the agent, the agent 
comprising : 

a mechanism constructed and adapted to receive, 
from each customer of the plurality of customers, a 
payment request message as electronic signals 
30 representing a single authenticated communication 
comprising an identifier for the customer and a 
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request for payment of a specific amount to a 
specific merchant of the plurality of merchants; and 

a mechanism constructed and adapted to issue 
electronic signals representing an authenticated 
5 verifiable payment advice message in response to 
only a received payment message from a customer by 
the agent, the respective secret shared between the 
customer and the agent and status information known 
by the agent . 

33. A customer, in an electronic payment 
system comprising an agent, a plurality of customers 
and a plurality of merchants, the customers having 
accounts with the agent and each customer sharing a 
respective secret with the agent, the customer 
comprising : 

a mechanism constructed and adapted to send a 
payment request message as electronic signals in a 
single authenticated communication comprising an 
identifier for the customer and a request for 
payment of a specific amount to a specific merchant; 
and 

a mechanism constructed and adapted to receive 
electronic signals representing an authenticated 
verifiable payment advice issued by the agent in 
response to only a received payment request message 
from a customer by the agent, the secret shared 
between the customer and the agent and status 
information known by the agent. 

30 34. A customer as in claim 33 further 

comprising : 

a mechanism constructed and adapted to obtain 
electronic signals representing an authenticated 
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Quote from a specific merchant of the plurality of 
merchants ; and 

a mechanism constructed and adapted to forward 
electronic signals representing a portion of the 
5 payment advice message to the specific merchant, the 
portion of the payment advice message identifying 
the quote . 

35. A customer as in claim 34, wherein said 
quote specifies goods, the customer further 

10 comprising: 

a mechanism constructed and adapted to receive 
the specified goods from the specific merchant. 

36. A customer as in claim 35 further 
comprising a mechanism constructed and adapted to 
re- forward the electronic signals representing the 
portion of the payment advice message to the 
specific merchant when the goods are not received 
from the specific merchant because of non-receipt of 
the payment advice message by the merchant . 

37. A merchant, in an electronic payment 
system comprising an agent, a plurality of customers 
and a plurality of merchants, the customers having 
accounts with the agent and each customer sharing a 
respective secret with the agent, the merchant 
comprising : 

a mechanism constructed and adapted to provide 
electronic signals representing an authenticated 
quote to a customer, the quote specifying goods; and 

a mechanism constructed and adapted to receive 
electronic signals representing a verifiable portion 
of a digitally signed payment advice message issued 
by the agent in response to only electronic signals 



20 



25 
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representing a received single communication from a 
customer by the agent, the secret shared between the 
customer and the agent and status information known 
by the agent . 

5 3 8. A merchant as in claim 37, wherein the 

portion of the payment advice message identifies a 
function of the goods, the merchant further 
comprising : 

a provider mechanism constructed and adapted to 
10 provide the goods to the customer in response to 

receipt of the electronic signals representing the 
portion of the payment advice message. 

39. A merchant as in claim 38 wherein the 
provider mechanism provides for authentication and 

IB encryption of portions of the goods which comprise 
electronic signals . 

40. A method of payment in an electronic 
payment system wherein a plurality of customers have 
accounts with an agent, the method comprising the 

2 0 steps of: 

each customer sharing a respective dynamic 
secret between that customer and the agent; 

obtaining, by a customer of the plurality of 
customers, electronic signals representing an 

2 5 authenticated quote from a specific merchant of a 

plurality of merchants, the quote including a 
specification of goods and a payment amount for 
those goods; 

sending from the customer to the agent a 

3 0 payment request message as electronic signals 

representing a request for payment of the payment 
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amount to the specific merchant and a unique 

identification of the customer; 

the agent issuing and sending to the customer 

electronic signals representing an authenticated 
5 verifiable payment advice message, the issuing being 

based only on the payment request from the customer 

to the agent, on the dynamic secret shared between 

the customer and the agent and on status information 

known by the agent ; 
10 the customer forwarding electronic signals 

representing a portion of the payment advice message 

to the specific merchant; and 

the specific merchant providing the goods to 

the customer in response to receiving the electronic 
15 signals representing the portion of the payment 

advice message. 

41. A method of payment in an electronic 
payment system wherein a plurality of customers have 
accounts with an agent, the method comprising the 
2 0 steps of : 

each customer sharing a respective secret 
between that customer and the agent; 

obtaining, by a customer of the plurality of 
customers, electronic signals representing an 
25 authenticated quote from a specific merchant of a 
plurality of merchants, the quote including a 
specification of goods and a payment amount for 
those goods; 

sending from the customer to the agent a 
3 0 payment request message as electronic signals 

representing a request for payment of the payment 
amount to the specific merchant and a unique 
identification of the customer; 
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the agent issuing and sending to the customer 
electronic signals representing an authenticated 
verifiable payment advice message, the issuing being 
based only on the payment request from the customer 
5 to the agent, on the secret shared between the 
customer and the agent and on status information 
known by the agent; 

the customer forwarding electronic signals 
representing a portion of the payment advice message 
10 to the specific merchant; and 

the specific merchant providing the goods to 
the customer in response to receiving the electronic 
signals representing the portion of the payment 
advice message, wherein the merchant is unable to 
15 associate the origin of this transaction with prior 
transactions from the same customer. 

42 . A method of payment in an electronic 
payment system wherein a plurality of customers have 
accounts with an agent, the method comprising the 
20 steps of: 

each customer sharing a respective secret 
between that customer and the agent; 

obtaining, by a customer of the plurality of 
customers, electronic signals representing an 
2 5 authenticated quote from a specific merchant of a 
plurality of merchants, the quote including a 
specification of goods and a payment amount for 
those goods; 

sending from the customer to the agent a 
30 payment request message as electronic signals 

representing a request for payment of the payment 
amount to the specific merchant and a unique 
identification of the customer; 
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the agent issuing and sending to the customer 
electronic signals representing an authenticated 
verifiable payment advice message, the issuing being 
based only on the payment request from the customer 
5 to the agent, on the secret shared between the 
customer and the agent and on status information 
known by the agent ; 

the customer forwarding electronic signals 
representing a portion of the payment advice message 
10 to the specific merchant; and 

the specific merchant providing the goods to 
the customer in response to receiving the electronic 
signals representing the portion of the payment 
advice message, 
15 wherein transactions cannot be linked to 

customers by anyone other than the agent, 

43 . A method of payment in an electronic 
payment system wherein a plurality of customers have 
accounts with an agent, the method comprising the 
20 steps of: 

each customer sharing a respective secret 
between that customer and the agent; 

obtaining, by a customer of the plurality of 
customers, electronic signals representing an 
25 authenticated quote from a specific merchant of a 
plurality of merchants, the quote including a 
specification of goods and a payment amount for 
those goods; 

sending from the customer to the agent a 
3 0 payment request message as electronic signals 

representing a request for payment of the payment 
amount to the specific merchant and a unique 
identification of the customer; 
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the agent issuing and sending to the customer 
electronic signals representing an authenticated 
verifiable payment advice message, the issuing being 
based only on the payment request from the customer 
5 to the agent, on the secret shared between the 

customer and the agent and on status information 
known to the agent; 

the customer forwarding electronic signals 
representing a portion of the payment advice message 
10 to the specific merchant; and 

the specific merchant providing the goods to 
the customer in response to receiving the electronic 
signals representing the portion of the payment 
advice message, whereby 
15 the encrypted session between customer and 

merchant creates a unique customer /merchant shared 
secret which acts as the sole authenticated 
reference for this transaction. 

44. A method of payment in an electronic 
20 payment system wherein a plurality of customers have 
accounts with an agent, the method comprising the 
steps of : 

each customer sharing a respective secret 
between that customer and the agent; 

25 obtaining, by a customer of the plurality of 

customers, electronic signals representing an 
authenticated quote from a specific merchant of a 
plurality of merchants, the quote including a 
specification of goods and a payment amount for 

30 those goods; 

sending from the customer to the agent a 
payment request message as electronic signals 
representing a request for payment of the payment 
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amount to the specific merchant and a unique 
identification of the customer; 

the agent issuing and sending to the customer 
electronic signals representing an authenticated 
5 verifiable payment advice message, the issuing being 
based only on the payment request from the customer 
to the agent, on the secret shared between the 
customer and the agent and on status information 
known to the agent; 
10 the customer forwarding electronic signals 

representing a portion of the payment advice message 
to the specific merchant; and 

the specific merchant providing the goods to 
the customer in response to receiving the electronic 
15 signals representing the portion of the payment 
advice message, 

wherein the agent issues the payment message 
without verifying the quote and wherein the customer 
does not send the full quote to the agent. 

20 45. A method of payment in an electronic 

payment system wherein a plurality of customers have 
accounts with an agent, the method comprising the 
steps of: 

each customer sharing a respective secret 

2 5 between that customer and the agent ; 

obtaining, by a customer of the plurality of 
customers, electronic signals representing an 
authenticated quote from a specific merchant of a 
plurality of merchants, the quote including a 

3 0 specification of goods and a payment amount for 

those goods ; 

sending from the customer to the agent a 
payment request message as electronic signals 
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representing a request for payment of the payment 
amount to the specific merchant and a unique 
identification of the customer;, 

the agent issuing and sending to the customer 
5 electronic signals representing an authenticated 

verifiable payment advice message, the issuing being 
based only on the payment request from the customer 
to the agent, on the secret shared between the 
customer and the agent and on status information 
10 known to the agent; 

the customer forwarding electronic signals 
representing a portion of the payment advice message 
to the specific merchant; and 

the specific merchant providing the goods to 
15 the customer in response to receiving the electronic 
signals representing the portion of the payment 
advice message, wherein 

the merchant issues the quote verifiable only 
by the customer. 

20 
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